二叉树例题详解

1.一个完全二叉树的节点总数是18，叶节点数量为（   ）

A.7个   B.8个   C.9个   D.10个

       完全二叉树：所有叶节点都在左边  

       18-1=17去掉根

       17-2-4-8最多有4层

  =15-12

  = 3

       剩三个叶节点在左边

       8-2+3=9最上面一层的左边两个分出左边三个节点，那两个不是叶节点

       9个叶节点

       选C

       答案：C

2.二叉树的第十层的节点数的最大数目为（  ）

A.10  B.100   C.512   D.1024

       问最大数目

那个理想二叉树，一定是满二叉树

十层，1，2，4，8，16，32，64，128，256，512

                                               2^(10-1)

       512

       答案：C

3.一颗深度为K的满二叉树有（  ）个节点

              A.2^K-1  B.2^K   C.2*K   D.2K-1

       满二叉树每一层都比上一层多2倍个节点

       符合^的意义

       但还得减那个根

       答案：A