更多"对一棵70个结点的完全二叉树,它有________个非叶结点。"的相关试题:
[单项选择]对一棵70个结点的完全二叉树,它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
A. 221
B. 219
C. 231
D. 229
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
A. 219
B. 221
C. 229
D. 231
[单项选择]一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树的总结点数为______。
A. 219
B. 221
C. 229
D. 231
[单项选择]一颗二叉树中共有70个叶子结点与80个度为1的结点,则二叉树的总结点数为()。
A. 219
B. 221
C. 229
D. 231
[单项选择]一颗二叉树中共有70个叶子结点与80个度为1的结点,则二叉树的总结点数为______。
(A) 219
(B) 221
(C) 229
(D) 231
[填空题]已知一棵哈夫曼树含有60个叶子结点,则该树中共有______个非叶子结点。
[单项选择]一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )
A. 250
B. 500
C. 501
D. 505
[简答题]设一棵有36个结点的完全二叉树,对每个结点自上而下,从左至右地连续编号,问编号为19的结点有孩子结点吗为什么
[单项选择]一棵有16结点的完全二叉树,对它按从上到下,从左至右给结点编号,则对于编号为7的结点X,它的父结点及右子结点的编号分别为________。
A. 2,14
B. 2,15
C. 3,14
D. 3,15
[单项选择]一棵深度为k的平衡二叉树,其每个非叶子结点的平衡因子均为0,则该树的结点数是( )。
A. 2k-1-1
B. 2k-1
C. 2k-1+1
D. 2k-1