| 查看: 346 | 回复: 0 | ||
zhaoqiang93木虫 (正式写手)
虫虫
|
[求助]
急求！！！！！求大神帮忙做一下二叉树的算法设计题
|
|
对于以下关于二叉树的算法设计题，二叉树均用二叉链表作为存储结构，其结点结构为 (Lchild, data, Rchild) ，其中Lchild 和 Rchild 分别是指向左、右孩子的指针，data是一个整数域（如果没有特别说明的话，data的值为正整数）。 【1 】若树中任一结点的左右子树高度之差的绝对值不大于1，则称该树是平衡的。试编写算法，判断给定二叉树是否是平衡的。 【2 】 试编写算法，删除一棵非空二叉树T 中的所有叶子结点（只有一个根结点不做删除）。 【3 】 对于二叉链表实现的二叉树T，定义根到结点n 的路径代价为路径上所有结点的data 域值的和。试设计算法，求此二叉树中具有最大代价路径的结点及其路径和。 例如，对于如图所示的二叉树，具有最大代价路径的结点是7 ，其路径和为27 。 最好用C编出来程序啊。。急求急求！ |
回复此楼» 本帖附件资源列表
-
欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com - 附件 1 : 二叉树算法.doc
2015-12-21 17:34:07, 109.5 K
» 猜你喜欢
系统今天又提示维护了，估计离放榜不远了
已经有16人回复
-
一个有机合成实验室都需要哪些设备？
已经有10人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有9人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有13人回复
-
基础研究怎么拉横向，学校到款任务越来越多，难以完成 拉横向，都有哪些途径啊
已经有13人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有6人回复
-
售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急
已经有9人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有6人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有8人回复
50