题目内容

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后，则二叉树根结点的左子树上有（）个结点

A. n2+n3+n4
B. n1
C. n1+n2+n3
D. n1-1

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵具有 n个结点的完全二叉树的树高度（深度）是（）

A. log2n-1
B. log2n+1
C. ëlog2nû
D. ëlog2nû+1

已知一棵完全二叉树的第6层（设根为第1层）有8个结点，则该完全二叉树的结点个数最多是( ）。

A. 128
B. 64
C. 111
D. 112

若一棵3次树中度为3的结点有两个，度为2的结点有一个，度为1的结点有两个，则该3次树中总的结点个数和叶子结点个数分别是( )

A. 11， 5
B. 11， 6
C. 10，5
D. 10，6

设某棵二叉树中只有度为0和度为2的结点，且度为0的结点数为n，则这棵二叉中共有（）个结点

A. 2n
B. n+l
C. 2n-1
D. 2n+l