数据结构 二叉树存储和遍历伪算法
二叉树存储:
把一个普通树转化为二叉树来储存。
具体的转换方式:
设法保证任意一个节的左指针指向它的第一个孩子,右指针指向它的下一个兄弟。只要满足次条件,就可以把一个普通树转化为二叉树存储。
一个普通树转化为的二叉树一定是没有右子树的。
森林的存储:
先把森林转化为二叉树,再存储二叉树,具体方式为:根节点之间可以当成是兄弟来看待。
二叉树操作
遍历
先序遍历【先访问根节点】
先访问根节点
再先序访问左子树
再先序访问右子树
中序遍历【中间访问根节点】
中序遍历左子树
再访问根节点
再中序遍历右子树
后序遍历【最后访问根节点】
先后序遍历左子树
再后序遍历右子树
再访问根节点
已知两种遍历序列求原始二叉树 通过先序和中序 或者 中序和后续我们可以还原出原始的二叉树但是通过先序和后续是无法还原出原始的二叉树的。
整理于郝斌老师数据结构入门
- 数据结构-二叉树的存储结构和遍历算法(四)
- 数据结构:二叉树的遍历和存储结构
- 【算法与数据结构】二叉树的 后序 遍历
- python数据结构与算法——二叉树结构与遍历方法
- 二叉树的概念,二叉树的数据存储结构,二叉树的性质,二叉树的遍历方法数据结构-树的学习(3)
- 【算法与数据结构】二叉树的 先序 遍历
- 一步一步复习数据结构和算法基础-层次建立层次遍历二叉树
- 【算法与数据结构】二叉树的 先序 遍历
- 数据结构与算法问题 二叉树的建立与遍历(含非递归)
- C语言学习历程(十八) 数据结构二叉树的创建、遍历、深度等算法
- 数据结构--二叉树--求树的深度的算法(树遍历算法的应用)
- 设计一个算法,找出二叉树中某两个结点的第一个公共祖先.。不得将额外的结点存储在另外的数据结构中。注意:这不一定是二叉查找树。
- 【算法与数据结构】二叉树的 中序 遍历
- 数据结构与算法学习之二叉树的遍历:已知先序、中序、后序序列三者中的两种求另外一种遍历的算法
- 数据结构_二叉树_遍历算法应用
- 【算法与数据结构】二叉树的 中序 遍历
- 二叉树的存储结构 - 数据结构和算法45
- 二叉树的存储结构 – 数据结构和算法45
- 二叉树的存储结构 - 数据结构和算法45
- 【郝斌数据结构自学笔记】66-69_森林的存储_二叉树的先序遍历_二叉树的中序遍历【中间访问根节点】_二叉树的后序遍历【最后访问根节点】