答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若一个满二叉树有m个树叶 n个结点且其深度为h 则(40)。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1

若一个满二叉树有m个树叶、n个结点，且其深度为h，则(40)。

A．n=h+m

B．h+m=2n

C．m=h-1

D．n=2h-1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对一个满二叉树，m个树叶，n个结点，深度为h，则（)。A、n=h＋mB、h＋m=2nC、m=h－1D、n=2的h次方－1

答案解析
一棵满二叉树有m个叶子节点和n个节点，其高度为h，则有（)。A.n=h＋mB.h＋m=2nC.m=h－1D.n=（2^b)－1

答案解析
深度为5的满二叉树有【2】个叶子结点。

答案解析
一棵有n个结点的满二叉树有（1)个度为1的结点有（2)个分支（非终端)结点和（3)个叶子该满二

答案解析
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点 b个树叶深度为h的满二叉树有(52)。A.64B.

答案解析
对一个满二叉树 m个叶子 n个结点深度为h 则()。A.n=h+mB.h+m=2nC.m=h-1D.n=2h-1

答案解析
设一棵高度为h的满二叉树有n个结点其中有m个叶结点则()。

答案解析