题目内容

【单选题】对一棵满二叉树而言,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. 有多种,但根结点都没有右孩子

【单选题】一颗完全二叉树上有1001个结点,其中叶子结点的个数是( )。

A. 250
B. 500
C. 254
D. 501