关于二叉树的遍历 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 关于二叉树的遍历

标题：关于二叉树的遍历

只看楼主

jerryzxj

等　级：新手上路
帖　子：32
专家分：0
注　册：2005-3-1

楼主

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

关于二叉树的遍历

以二叉链表作为二叉树的存储结构，首先建立一棵二叉树，然后用非递归算法实现二叉树的中序遍历。
哪位能帮帮我，给我出点意见，最好能附有源代码，谢谢！

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

2006-02-07 13:08

cyuyan

等　级：新手上路
帖　子：16
专家分：0
注　册：2006-2-10

第 2 楼

得分:0

设置一个辅助栈

2006-02-10 20:24

high20033763

等　级：新手上路
帖　子：85
专家分：0
注　册：2006-2-13

第 3 楼

得分:0

同求,楼上的,我觉得用栈无可非议,但我把树叶子进栈时没问题,出栈时就有问题了,不是不能出,只是数字能出,地址没出来,即树没有回退,以至无法遍历,只有部分可以遍历

2006-02-16 19:58

jerryzxj

等　级：新手上路
帖　子：32
专家分：0
注　册：2005-3-1

第 4 楼

得分:0

哪位能帮帮忙啊？编写这个代码呢？

2006-02-18 12:45

zinking

等　级：贵宾
威　望：35
帖　子：916
专家分：0
注　册：2004-12-5

第 5 楼

得分:0

这种东西教科书上都有的阿!

http://kongfuziandlife. http://codeanddesign.

2006-02-20 11:31

high20033763

等　级：新手上路
帖　子：85
专家分：0
注　册：2006-2-13

第 6 楼

得分:0

论坛上已有代码了

2006-03-15 09:53

jingzhongwen

等　级：新手上路
帖　子：5
专家分：0
注　册：2006-3-15

第 7 楼

得分:0

先序和中序的非递归都还简单,关键是后序非常麻烦!不知道论坛上有没有代码啊

2006-03-15 16:44

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-44673-1-1.html