【单选题】【消耗次数:1】
一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
A.5
B.4
C.3
D.9
参考答案:
复制
纠错
相关题目
【判断题】 深度为5的完全二叉树共有20个结点,则第5层上有5个结点(根所在结点为第一层)。
①  正确
②  错误
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 已知一棵完全二叉树的结点总数为9个,则最后一层的结点数为( )。
①  1
②  2
③  3
④  4
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 二叉树第k层上最多有( )个结点。
①  A.2k
②  B.2k-1
③  C.2k-1
④  D.2k-1
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
随机题目
【判断题】 1938年3月,中共中央作出《关于大量发展党员的决议》,要求全党大量地、十倍百倍地发展党员。
【判断题】 1939年3月,刘少奇由竹沟镇返回延安,主持筹备召开全国职工代表大会。
【单选题】 1939年3月,时任延安马列学院院长是哪一位?
【单选题】 《论共产党员的修养》于哪一年在《解放》周刊上发表?
【单选题】 ()指出:“教育和改造已经加入党的多少带有非无产阶级的思想意识的党员,是我们党内一项重要的经常的任务。”
【单选题】 ()9月29日至11月6日,中国共产党在延安召开了扩大的六届六中全会。
【判断题】 1942年,中共中央把《论共产党员的修养》列入全党整风必学文件之一。
【判断题】 《论共产党员的修养》是毛泽东最具代表性、影响最大的著作。
【判断题】 1949年8月,刘少奇对《论共产党员的修养》做了第一次修订和校正。
【判断题】 1962年,刘少奇第二次对《论共产党员的修养》进行修订。