鱼C论坛

 找回密码
 立即注册
查看: 3876|回复: 11

用栈实现二叉树的递归遍历???

[复制链接]
发表于 2018-4-25 21:00:01 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
用栈实现二叉树的递归遍历的时候 栈中的数据元素是什么类型的?是结点类型?还是指向结点的指针类型??
怎么实现啊???
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-26 18:19:11 | 显示全部楼层
二叉树的前、中、后遍历,都是基于栈的,而层序遍历则是基于队列的。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-26 19:13:24 | 显示全部楼层
ABC23 发表于 2018-4-26 18:19
二叉树的前、中、后遍历,都是基于栈的,而层序遍历则是基于队列的。

那栈里的元素到底是结点还是指向节点的指针,还是只是结点的数据域??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-26 19:33:22 | 显示全部楼层
愿你 发表于 2018-4-26 19:13
那栈里的元素到底是结点还是指向节点的指针,还是只是结点的数据域??

二叉树的前中后遍历:递归实现,相当于压栈、弹栈……的过程
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-26 22:34:15 | 显示全部楼层
ABC23 发表于 2018-4-26 19:33
二叉树的前中后遍历:递归实现,相当于压栈、弹栈……的过程

好啦~知道啦~
不过我想问的是栈中存储元素的数据类型是啥
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-27 01:15:32 | 显示全部楼层
愿你 发表于 2018-4-26 22:34
好啦~知道啦~
不过我想问的是栈中存储元素的数据类型是啥

C是按值传递,把二叉树的深拷贝传进去。不传递指针怎么改变外面的东西?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-27 21:26:02 | 显示全部楼层
ABC23 发表于 2018-4-27 01:15
C是按值传递,把二叉树的深拷贝传进去。不传递指针怎么改变外面的东西?

我就觉得是要把指向结点的指针压栈...
可是我们老师说可以直接压数据域??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-27 21:27:11 | 显示全部楼层
ABC23 发表于 2018-4-27 01:15
C是按值传递,把二叉树的深拷贝传进去。不传递指针怎么改变外面的东西?

我就觉得是将指向节点的指针压栈..
但是我们老师说可以直接压数据域,我就觉得很奇怪
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-27 22:27:48 | 显示全部楼层
愿你 发表于 2018-4-27 21:26
我就觉得是要把指向结点的指针压栈...
可是我们老师说可以直接压数据域??

压指针最通用
压数据域也可以,只是数据域比较大的时候就不适合压数据域了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-27 22:49:14 | 显示全部楼层
无标题.png
无标题1.png
无标题2.png

当然,这个“大”和“小”对现在的计算机来说,差别不是很大
^_^
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-28 10:32:56 | 显示全部楼层
人造人 发表于 2018-4-27 22:49
当然,这个“大”和“小”对现在的计算机来说,差别不是很大
^_^

可是我如果是压数据的话,我怎么找到它的右孩子??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-4-28 13:36:26 | 显示全部楼层
愿你 发表于 2018-4-28 10:32
可是我如果是压数据的话,我怎么找到它的右孩子??

发代码
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-24 09:08

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表