【郝斌数据结构自学笔记】66-69_森林的存储_二叉树的先序遍历_二叉树的中序遍历【中间访问根节点】_二叉树的后序遍历【最后访问根节点】
2015-12-06 23:54
816 查看
66_树7_森林的存储
67_树8_二叉树的先序遍历
二叉树操作
1.遍历：先序遍历，中序遍历，后序遍历
2.已知两种遍历序列求原始二叉树
先序遍历：【先访问根节点】
先访问根节点，再先序访问左子树，再先序访问右子树。
68_树9_二叉树的中序遍历【中间访问根节点】
中序遍历左子树，再访问根节点，再中序遍历右子树
69_树10_二叉树的后序遍历【最后访问根节点】
序遍历左子树，后序遍历右子树后序遍历根节点
67_树8_二叉树的先序遍历
二叉树操作
1.遍历：先序遍历，中序遍历，后序遍历
2.已知两种遍历序列求原始二叉树
先序遍历：【先访问根节点】
先访问根节点，再先序访问左子树，再先序访问右子树。
68_树9_二叉树的中序遍历【中间访问根节点】
中序遍历左子树，再访问根节点，再中序遍历右子树
69_树10_二叉树的后序遍历【最后访问根节点】
序遍历左子树，后序遍历右子树后序遍历根节点
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 【郝斌数据结构自学笔记】60-65_树的定义_树的专业术语解释_树的分类_二叉树连续存【重点】_二叉树的链式存储_普通树的存储
- 【郝斌数据结构自学笔记】57-59_递归8 _ 汉诺塔_1线性结构总复习 2线性结构和非线性结构关系 3栈队列链表数组之间的关系【重点】
- 【郝斌数据结构自学笔记】53-56_一个函数为什么可以自己调用自己_递归必须满足三个条件_循环和递归的比较
- 【郝斌数据结构自学笔记】49-52_递归的定义和不同函数之间相互调程序举例_一个函数自己调自己程序举例
- 链表反转的两种实现方法
- 数据结构 — 查找（最基础）
- 数据结构基础 归并排序 java 实现
- UVALive 7146 （贪心+少许数据结构基础）2014acm/icpc区域赛上海站
- 稀疏矩阵的数据结构及相关算法
- 【算法设计与数据结构】URAL 1152.False Mirrors（状态压缩dp+dfs）
- 【算法设计与数据结构】为何程序员喜欢将INF设置为0x3f3f3f3f？
- 学习数据结构有用吗？
- 鸟瞰数据结构
- 数据结构上机实验-二叉排序树的创建
- 如何进行程序设计？
- 第十二周--数据结构-图的遍历之广度优先遍历求解问题
- BestCoder Round #65 HDU 5592 ZYB's Premutation （数据结构查询第K大）
- splay区间翻转及删除区间，平移区间
- Java数据结构
- 数据结构实验之查找七：线性之哈希表