会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zh-Note
博客园
新随笔
联系
订阅
管理
二叉树的遍历
二叉树的遍历
一、二叉树的遍历算法
可以将二叉树的遍历分为:先序遍历 (
根、左、右
),中序遍历 (左、根、右),后序遍历 (左、右、根)
先序遍历动画 (
根、左、右
)
中序遍历动画 (
左、根、右
)
后序遍历动画 (
左、右、根
)
二、根据遍历序列确定二叉树
若二叉树中各结点的值均不同,则二叉树节点的先序序列、中序序列、后序序列都是唯一的。
由二叉树的先序序列和中序序列,或二叉树的后序序列和中序序列确定唯一一棵二叉树。
posted @
2023-02-03 15:32
凉白茶
阅读(
152
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告