早教吧作业答案频道 -->其他-->
数据结构满二叉树问题？对一个满二叉树，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 ...
看了数据结构满二叉树问题？对一个满...的网友还看了以下：
20世纪上半叶,美国一个农场里,农场主人用铁链把一头公牛锁在一颗榆树上久而久之铁链在距离地面3英尺 2020-06-10 …
一个长方体蓄水池,长20米,宽12米,深1.5米.这个蓄水池的占地面积是多少平方米?若在水池周围每 2020-06-25 …
深圳红树林自然保护区位于深圳湾畔是我国面积最小的国家级自然保护区。据此完成各题。1.近年来我国南方 2020-07-05 …
“20世纪上半叶,美国一个农场里,农场主人用铁链把一头公牛锁在一颗榆树上.久而久之铁链在距离地面3 2020-07-08 …
的树作文参天大树,始于种子;静水深流,树大根深;花在树上开,别忘地下根;前人栽树,后人乘凉;枯树发 2020-07-24 …
阅读下面的文字，按要求作文。参天大树，始于种子；静水深流，树大根深；花在树上开，别忘地下根；前人栽 2020-07-24 …
写作（共50分）阅读下面的文字，按要求作文。参天大树，始于种子；静水深流，树大根深；花在树上开，别忘 2020-11-25 …
把体积为200cm3、重为1.2N的物体放入水中，当物体静止时，它所处的状态及受到的浮力大小分别是（ 2020-11-30 …
阅读下面的文字，按要求作文。参天大树，始于种子；静水深流，树大根深；花在树上开，别忘地下根；前人栽树 2020-12-09 …
根据根系在土壤里的分布特点，给根系较深的果树施肥应把肥料施在（）A．树幅内围的浅层土壤里B．树幅内围 2020-12-25 …