更多"在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则"的相关试题:
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
A. O(
B. O(n2)
C. O(log2
D. O(nlog2
[填空题]在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
[单项选择]设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是( )
A. 2h
B. 2h-1
C. 2h-1
D. 2h+1-1
[单项选择]在一棵二g树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为( )。
A. n2+1
B. n2-1
C. n2
D. n2/2
[单项选择]设二叉树根结点的层次为0,一棵高度为n的满二叉树中结点的个数是
A. 2的n次幂个
B. 2的n-1次幂个
C. 2的n次幂减1个
D. 2的n+1次幂减1个
[填空题]一棵二叉树叶结点(终端结点)数为5,单分支结点数为2,该树共有()个结点。
[单项选择]在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A. n2+1
B. n2-1
C. n2
D. n2/2
[单项选择]二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
[填空题]在一操二叉树中.度为0的结点个数为no.度为2的结点个数为n2则()。
[单项选择]
在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0=()
A. N
2+1
B. N
2C. N
2-1
D. N
2/2
[单项选择]在一棵二叉树上,度为零的接点的个数为N0,度为2的结点的个数为N2,则N0= ______。
A. N2+1
B. N2
C. N2-1
D. N2/2