请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“设二叉树共含n个节点，且各节点数据项的类型支持线性累加（类似于整数或浮点数)，试设计并实现一个递归算法，按照如下规则，在o（n)时间内为每个节点设适当的数值：树根为0；对于数值为k的节点，其左孩子数值…”相关的问题
第2题
第3题
考查任何一棵高度为h的二叉树T，设其中深度为k的叶节点有nk个，0≤k≤h。
a)试证明：
b)以上不等式取等号的充要条件是什么？
第5题
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
第7题
证明下列关系：
(1)设T是具有n个内结点的扩充二叉树，I是它的内路径长度，E是它的外路径长度。试利用归纳法证明E=1+2n，n≥1.
(2)利用(1)的结果，试说明：成功搜索的平均搜索长度Sn与不成功搜索的平均搜索长度U.之间的关系可用公式Sn=(1+1/n)Un-1，n≥1表示。
第9题
，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X＞Y＞Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值和跳高中谁得第二名。
