首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

超:二叉树有关问题

2012-02-13 
超紧急求助:二叉树问题假设二叉树采用二叉链存储结构存储,试设计一个算法,输出该二叉树中第一条最长的路径

超紧急求助:二叉树问题
假设二叉树采用二叉链存储结构存储,试设计一个算法,输出该二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
请给出完整的程序源代码。
希望好心人能帮忙给出源代码,感激不尽!!


[解决办法]
"输出该二叉树中第一条最长的路径长度 "是指所有路径中最长的吗?
[解决办法]
这个二叉树是普通的二叉树还是 "满二叉树 ",或者 "完全二叉树 "?
对于完全二叉树,我们可以从根结点开始,一直向左结点遍历,这样遍历一次就可以找到第一条深度最长的路径。
[解决办法]
用栈就是了,深度遍历取最长的。

热点排行