读书人

超:二叉树有关问题

发布时间: 2012-02-13 17:20:26 作者: rapoo

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


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

读书人网 >软件架构设计

热点推荐