N
2*N
2*N–1
2*N+1
2N–1
第1题:
若一颗二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为__________。
第2题:
在深度为5的满二叉树中,叶结点的个数为
A.32
B.31
C.16
D.15
第3题:
此题为判断题(对,错)。
第4题:
在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】
N2+1
第5题:
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
A.n2+1
B.n2-1
C.n2
D.n2/2
第6题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
第7题:
设满二叉树的根结点为第一层结点,在深度为50的满二叉树上,则第11层上有 ______ 个结点。
第8题:
●设森林F中有n个非叶结点,则由它转换得到的二叉树中右链域为空的结点个数为 (48) 。
(48) A.n
B.n-1
C.n+1
D.2n
第9题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为R,则左、右子树皆非空的结点个数是 【】
第10题:
关于满二叉树、完全二叉树有以下说法:
①满二叉树不仅是一种特殊形态的二叉树,而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为+1。
③具有n个结点的完全二叉树的高度为+1。
④具有n个结点的满二叉树的高度为log2(n+1)。
⑤具有n个结点的满二叉树共有叶子结点。
其中______最全面、最准确。
A.①②④
B.③④⑤
C.①③④⑤
D.全对