更多"对于任何一棵二叉树T,如果其终端结点数为n0,度为2的结点数为n2,则"的相关试题:
[填空题]对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为 【1】 。
[填空题]对于任何一棵二叉树,若度为1的结点数为n1,度为2的结点数为n2,则叶子数n0为______。
[单项选择]若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。
A. n0=2n2
B. n0=n2-1
C. n0=n2+1
D. 2n0=n2
[填空题]在一棵二叉树中,度为0的结点的个数为n0,度为2的结点的个数为n2,则有n0= 【1】 。
[单项选择]在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=
A. N2+1
B. N2
C. N2-1
D. N2/2
[单项选择]在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A. n2+1
B. n -1
C. n2
D. n2/2
[填空题]在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为______。
[单项选择]假定一棵三叉树的结点数为50,则它的最小高度为()。
A. 3
B. 4
C. 5
D. 6
[填空题]一棵二叉树的结点数为33,其最大的深度为 【1】 ,最小的深度为 【2】 。
[单项选择]一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
A. 4
B. 16
C. 10
D. 6
[单项选择]设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。
A. 7
B. 8
C. 9
D. 10