设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,则二叉树根结点的右子树上有( )个结点。
A. n1-1
B. n1
C. n1+n2+n3
D. n2+n3+n4
设森林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