答题翼 > 问答 > 大学本科 > 正文

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

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

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

A、n=h+m

B、h+m=2n

C、m=h-1

D、n=2的h次方-1

参考答案

您可能感兴趣的试题

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

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

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

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

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

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

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

答案解析