[首页]
[文章]
[教程]
首页
Web开发
Windows开发
编程语言
数据库技术
移动平台
系统服务
微信
设计
布布扣
其他
数据分析
首页
>
其他
> 详细
数据结构(持续更新……)
时间:
2017-09-09 11:34:21
阅读:
155
评论:
0
收藏:
0
[点我收藏+]
二叉树中遍历问题:
前序遍历:根节点-->左子树-->右子树
中序遍历:左子树 --> 根节点 ->右子树
后序遍历: 左子树 ->右子树 --> 根节点
例:
中序遍历序列为BADC
前序遍历序列为ABCD
根为A
左子树为B
右子树为DC(中序)/CD(前序)
继续分解右子树,得到右子树根为C,结合DC和CD得出右子树的左孩子为D
(这里之前说错了,这里应该是左孩子,已更正 )
(分析过程:CD是前序,根是C,DC是中序,在C前的只有可能是左孩子)
树为
A
B C
D
后序遍历为BDCA
数据结构(持续更新……)
原文:http://www.cnblogs.com/ferryCaptain-cloud/p/7497416.html
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)
最新文章
更多>
2021/09/28 scripts
2022-05-27
vue自定义全局指令v-emoji限制input输入表情和特殊字符
2022-05-27
9.26学习总结
2022-05-27
vim操作
2022-05-27
深入理解计算机基础 第三章
2022-05-27
C++ string 作为形参与引用传递(转)
2022-05-27
python 加解密
2022-05-27
JavaScript-对象数组里根据id获取name,对象可能有children属性
2022-05-27
SQL语句——保持现有内容在后面增加内容
2022-05-27
virsh命令文档
2022-05-27
教程昨日排行
更多>
1.
list.reverse()
2.
Django Admin 管理工具
3.
AppML 案例模型
4.
HTML 标签列表(功能排序)
5.
HTML 颜色名
6.
HTML 语言代码
7.
jQuery 事件
8.
jEasyUI 创建分割按钮
9.
jEasyUI 创建复杂布局
10.
jEasyUI 创建简单窗口
友情链接
汇智网
PHP教程
插件网
关于我们
-
联系我们
-
留言反馈
- 联系我们:wmxa8@hotmail.com
© 2014
bubuko.com
版权所有
打开技术之扣,分享程序人生!