24小时热门版块排行榜

返回列表

zhaoqiang93

木虫 (正式写手)

虫虫

应助: 3 (幼儿园)
金币: 1358.5
散金: 2350
红花: 15
帖子: 410
在线: 173.1小时
虫号: 3218705
注册: 2014-05-19
专业: 矿物工程与物质分离科学

[求助] 急求！！！！！求大神帮忙做一下二叉树的算法设计题

对于以下关于二叉树的算法设计题，二叉树均用二叉链表作为存储结构，其结点结构为
(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

» 猜你喜欢

1楼 2015-12-21 17:35:46

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 zhaoqiang93 的主题更新

返回列表