会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
-小城-
博客园
首页
新随笔
联系
订阅
管理
二叉树的几种遍历方式
1.前序遍历
若二叉树为空则结束返回,否则:
(1)访问根结点
(2)前序遍历左子树
(3)前序遍历右子树
前序遍历结果:ABDECF
2.中序遍历
若二叉树为空则结束返回,否则:
(1)中序遍历左子树
(2)访问根结点
(3)中序遍历右子树
中序遍历结果:DBEAFC
3.后序遍历
若二叉树为空则结束返回,否则:
(1)后序遍历左子树
(2)后序遍历右子树
(3)访问根结点
后序遍历结果:DEBFCA
posted @
2015-09-10 22:05
-小城-
阅读(
123
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告