第1题:
某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。
A.n+1
B.n-1
C. 2n
D. n/2
第2题:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
A.n+1
B.n-1
C.2n
D.n/2
第3题:
某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为
A) n+1
B) n-1
C) 2n
D) n/2
第4题:
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。
A.3
B.4
C.6
D.7
第5题:
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。
A.n+1
B.n-1
C.2n
D.n/2
第6题:
某二叉树中度为2的结点有n个,则该二叉树中有【 】个叶子结点。
第7题:
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
A.n+l
B.n-1
C.2n
D.n/2
第8题:
此题为判断题(对,错)。
第9题:
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。
(40)
A. 共有n层,每层有一个结点
B. 共有log2n层,相邻两层的结点数正好相差一倍
C. 先序遍历序列与中序遍历序列相同
D. 后序遍历序列与中序遍历序列相同
第10题:
某二叉树共有七个结点,其中叶子结点只有一个,则该二叉树的深度为(假设根结点在第1层)( )。
A.3
B.4
C.6
D.7