根据先序中序后序遍历还原二叉树
Posted luoxiaoyi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了根据先序中序后序遍历还原二叉树相关的知识,希望对你有一定的参考价值。
遍历方式的转至二叉树的四种遍历方式
首先我们要知道三种遍历方式的规律:
先序遍历:跟在前,子树的根在后,左子树比右子树考前,且第一个就是根节点。
中序遍历:左子树在根左边,右子树在根右边,左边的部分是根节点的左子树的中序遍 历序列,右边部分是根节点右子树的中序遍历序列。
后序遍历:根在后,子树在根前且左子树比右子树靠前,且最后一个节点是根节点。
一、先序+中序
- 根据先序序列的第一个元素建立根节点
- 在中序序列中找到该元素,确定根节点的左右子树的中序序列
- 在先序序列中确定左右子树的先序序列
- 由左子树的先序中序建立左子树
- 由右子树的先序中序建立右子树
二、中序+后序
- 根据后序序列的最后一个元素建立根节点
- 在中序序列中找到该元素,确定节点的左右子树的中序序列
- 在后序序列中确定左右子树的后序序列
- 由左子树的中序后序建立左子树
- 由右子树的中序后序建立右子树
例题之后会补
引用
以上是关于根据先序中序后序遍历还原二叉树的主要内容,如果未能解决你的问题,请参考以下文章