题目内容

【单选题】在一棵高度为h的完全二叉树中,所含结点个数不小于( )。

A. 2^h - 1
B. 2^h + 1
C. 2^(h-1)
D. 2^h

查看答案
更多问题

【单选题】对一棵满二叉树而言,m个树叶,n个节点,深度为h,则下列哪个等式正确( )。

A. n=h+m
B. h+m=2n
C. m=n-1
D. n=2^h – 1

【单选题】具有n(n>0)个结点的完全二叉树的深度为( )。

A. log2n 向下取整
B. log2n向上取整
C. log2n+1向上取整
D. (log2n)+1向下取整

【单选题】在一棵树中( )没有前驱结点。

A. 根
B. 叶
C. 分支
D. 不存在

【单选题】把一棵树转换为二叉树后,这棵二叉树的形态是( )。

A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子

答案查题题库