码迷,mamicode.com
首页 > 其他好文 > 详细

根据先序、中序、后序遍历还原二叉树

时间:2018-10-25 11:18:25      阅读:140      评论:0      收藏:0      [点我收藏+]

标签:后序   遍历   中序   例题   结构   https   tail   http   csdn   

遍历方式的转至二叉树的四种遍历方式

首先我们要知道三种遍历方式的规律:

  • 先序遍历:跟在前,子树的根在后,左子树比右子树考前,且第一个就是根节点。

  • 中序遍历:左子树在根左边,右子树在根右边,左边的部分是根节点的左子树的中序遍 历序列,右边部分是根节点右子树的中序遍历序列。

  • 后序遍历:根在后,子树在根前且左子树比右子树靠前,且最后一个节点是根节点。

一、先序+中序

  1. 根据先序序列的第一个元素建立根节点
  2. 在中序序列中找到该元素,确定根节点的左右子树的中序序列
  3. 在先序序列中确定左右子树的先序序列
  4. 由左子树的先序中序建立左子树
  5. 由右子树的先序中序建立右子树

二、中序+后序

  1. 根据后序序列的最后一个元素建立根节点
  2. 在中序序列中找到该元素,确定节点的左右子树的中序序列
  3. 在后序序列中确定左右子树的后序序列
  4. 由左子树的中序后序建立左子树
  5. 由右子树的中序后序建立右子树

例题之后会补

引用

根据先序、中序、后序遍历还原二叉树

标签:后序   遍历   中序   例题   结构   https   tail   http   csdn   

原文地址:https://www.cnblogs.com/luoxiaoyi/p/9847626.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!