怎样前序遍历二叉树求某个结点的前驱 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 怎样前序遍历二叉树求某个结点的前驱

标题：怎样前序遍历二叉树求某个结点的前驱

只看楼主

xzr0582

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-11-12

问题点数：0 回复次数：4

怎样前序遍历二叉树求某个结点的前驱

我不懂怎么在结点左标志为0时怎么求他的前驱，会的麻烦说下思路，最好有简略算法

搜索更多相关主题的帖子: 二叉树　遍历　结点　

2008-11-12 16:46

multiple1902

等　级：贵宾
威　望：42
帖　子：4881
专家分：671
注　册：2007-2-9

得分:0

你怎么存的？
单向链接存储的话只能穷举，数组顺序存储可以算出来下标，双向链接存储直接调用父节点域。
求前驱跟节点左标志有什么关系？

2008-11-12 17:59

xzr0582

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-11-12

得分:0

是数组顺序存储的

2008-11-12 18:03

multiple1902

等　级：贵宾
威　望：42
帖　子：4881
专家分：671
注　册：2007-2-9

得分:0

自己找关系。

2008-11-12 18:04

xzr0582

等　级：新手上路
帖　子：3
专家分：0
注　册：2008-11-12

得分:0

忘了说那课树是前序线索二叉树的。

2008-11-12 18:13