题目内容

一棵树高为K的完全二叉树至少有( )个结点

A. 2K-1
B. 2K-1-1
C. 2K
D. 2K-1

查看答案
更多问题

设森林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

答案查题题库