早教吧作业答案频道 -->其他-->
数据结构满二叉树问题？对一个满二叉树，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=2nC.m=h-1 D.n=2h-1求高手解答，写出求解过程，感激不尽
对一个满二叉树，m个树叶，n个结点，深度为h，则A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-1求高手解答，写出求解过程，感激不尽
▼优质解答
答案和解析
深度为 h 的满二叉树是：第1层1个结点第2层2个结点第3层4个结点第4层8个结点...第h层2^(h-1)个结点，最后一层都是树叶，所以 m = 2^(h-1)（^ 是次方的意思）结点数目 n = 1 + 2 + 4 + 8 + ... + 2^(h-1) = 2^h - 1 ...
看了数据结构满二叉树问题？对一个满...的网友还看了以下：
如果正n变形存在,n满足什么条件不好意思，我写错了，是"正n面体"即正n面体如果存在，n满足什么条 2020-04-09 …
有一些自然数n,满足:2n - n 是3的倍数,3n - n 是5的倍数,5n - n是2的倍数. 2020-05-16 …
某商家有一种商品，成本为a元，如果月初售出可获利100元，再将本利都存入银行，已知银行月息为2.4 2020-05-23 …
1.四个连续整数的和为s,s满足不等式15＜s／2＜19,这四个数中最大数与最小数的平方差等于多少 2020-06-02 …
第一行一个正整数T,表示有T组测试数据；以下有T行,每行有一个1~19范围内的奇数n.输出说明：对 2020-07-19 …
已知一个边长为a的等边三角形,现将其边长n（n为大于2的整数）等分,并以相邻等分点为顶点向外作小等 2020-08-01 …
n+2n+1n+1n+21.已知正整数n满足5.2-5.2=3000,求n的值2.一个正方体的棱长是 2020-11-19 …
已知数列{an}的前n项的和为Sn=b*2的n次幂+a（a≠0,b≠0）,若数列{an}是等比数列, 2020-11-19 …
某种植物的根特别发达,它的主根长出若干数目的支根,支根中有3分之1的又生长同样多的小支根,而其余生长 2020-11-22 …
某种植物的根特别发达,它的主根长出若干数目的小支根,支根中的三分之一又生长同样多的小支根,而其余生长 2020-12-22 …