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

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

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

对一个满二叉树，m个叶子，n个结点，深度为h，则()。

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)个叶子该满二

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

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

答案解析
有一棵具有n个结点的满二叉树。请问:该满二叉树的叶子结点数目是多少并写出分析推理过程。

答案解析