二叉树的前序序列、中序序列、后序序列、层次序列
前序序列=根 左子树 右子树，中序序列=左子树 根 右子树，后序序列=左子树 右子树 根，层次序列=根 第二层从左到右 第三层从左到右 以此类推。中序序列又称为对称序列。
前序序列第一个节点为根节点，后序序列最后一个节点为根节点，再在中序序列中找到根节点，中序序列中根节点左边的为左子树，右边的为右子树。以中序序列左子树节点序列为新的左子序列，在前序序列或者后序序列中找到左子序列的父节点，再回到左子序列划分左右序列，依次类推，最终画出左子树。右子树同理。
例题：前序序列为ADFGHKLPQRWZ，中序序列为GFHKDLAWRQPZ，画出二叉树，并求后序序列和层次序列。
由前序序列知，A为根节点，在中序序列中找到A，左边GFHKDL为左子树中序序列，右边WRQPZ为右子树中序序列。所以，在前序序列中，DFGHKL为左子树前序序列，PQRWZ为右子树前序序列。
左子树，由左子树前序序列DFGHKL知，D为父节点，回到左子树中序序列GFHKDL找到D，左边中序序列GFHK为D的左孩子，右边L为D的右孩子。回到左子树前序序列DFGHKL知，左边中序序列GFHK中F节点为下一个父节点，G为F的左孩子，HK为F的右孩子。右边，L为右节点没有孩子。HK在前序序列知，H在前，H是K的父节点，K是H的右孩子。由此，可画出左子树。右子树同理。
二叉树为：
后序序列为：GKHFLDWRQZPA
层次序列为：ADPFLQZGHRKW
二叉树的前序序列、中序序列、后序序列、层次序列相关推荐
- 【LeetCode系列】从中序与后序遍历序列构造二叉树 从前序与中序遍历序列构造二叉树...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树 ...
- 105从前序与中序遍历序列构造二叉树 106 从中序与后序遍历序列构造二叉树 (递归 + 哈希）
引言 这两道题主要是考察二叉树遍历的掌握,即由前序和中序推出原二叉树,由后序和中序推出原二叉树,这里先来说一下推导过程: 前序和中序 知道前序遍历和中序遍历,如何推原二叉树?(直接是结论,可以自行推导 ...
- leetcode 106. 从中序与后序遍历序列构造二叉树 105. 从前序与中序遍历序列构造二叉树思考分析
目录 1.106题目 2.参考思路:递归切割数组 3.105题目 4.同样思路的代码 1.106题目 2.参考思路:递归切割数组 代码参考:公众号:代码随想录 后序数组+中序数组 以 后序数组(左右中 ...
- java二叉树合并_Java（树的前中后序遍历构造二叉树题型整合）前序和中序、中序和后序、前序和后序遍历序列构造二叉树算法整合归纳...
前言 二叉树各种花里胡哨的算法题真的把我搞晕了,今天特地整理出一类有关二叉树的算法题,希望能帮助阅读到此文章的人,今后不再受此类题型的困扰. 一.题目类型 已知二叉树的两种遍历序列,请根据该序列构建二 ...
- 中序和后序（前序和中序）序列确定一颗二叉树
概述 中序遍历的结果和后序遍历的结果可以确定一颗二叉树 或者前序遍历和中序遍历 但是前序后和后序无法确定一颗二叉树 由先序序列和后序序列不能唯一确定一棵二叉树,因无法确定左右子树两部分. 例如 俩二叉 ...
- 是否能任取前序、中序和后序两种序列建立二叉树？
前言 二叉树的遍历有三种方式,前序,中序和后序遍历都可以完成对二叉树的遍历.遍历一颗树很容易,那么建树呢?是否可以选择任意 2 种遍历序列来建立一颗二叉树. 分析 这三种遍历方式最为特殊就是中序遍历, ...
- 【中序、后序遍历序列】【前序、中序遍历序列】构造二叉树
前置知识 第1点:每一个节点都可以看作一棵树的根节点. 第2点:掌握前序.中序.后序遍历顺序.前序遍历:根左右,中序遍历:左根右,后序遍历:左右根. 第3点:掌握双指针或者说滑动窗口,窗口所承载的是左 ...
- 【必拿下系列】106. 从中序与后序遍历序列构造二叉树105从前序与中序遍历序列构造二叉树
两题各自的链接放这里了: 链接: 106 链接: 105 106.从中序与后序遍历序列构造二叉树 如果你是不知道理论的,那就得仔细分析了, 举个例子: 输入:inorder = [9,3,15,20, ...
- LeetCode根据前序与中序、中序与后序，前序与后序遍历序列构建二叉树
根据前序与中序遍历序列构建二叉树 LeetCode题目来源 1.1 题目描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是 ...
- [leetcode]从中序与后序/前序遍历序列构造二叉树
从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树. 注意: 你可以假设树中没有重复的元素. 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 po ...
最新文章
- 关于YOLO算法的备忘
- Pytorch预训练模型下载并加载（以VGG为例）自定义路径
- ITK:将真实和虚构图像转换为复杂图像
- 如何通过js文件的名称，反查出这个js文件所在project的artifact id和group id
- 自己动手写TCC7901的GPIO驱动
- 前端面试题2021(超详细)
- libFetion『Linux下都飞信』
- html行内样式选择器怎么写,巧用CSS伪类选择器实现九种样式的九宫格
- ASP.NET mvcConf Videos Available
- 蓝牙技术|防丢背包获奖，Find My产品受追捧
- 曙光服务器重装系统centos7.9
- luogu2485 [SDOI2011]计算器 poj3243 Clever Y BSGS算法
- 实现群辉NAS免端口访问教程
- involution：比卷积、自注意力机制更好的神经网络新算子
- ifrme嵌入外部页面，在外部页面调用本页面方法,window.postMessage实现跨域通信
- LVS+Keepalived 实现高可用负载均衡
- adobe acrobat 9 pro 使用技巧
- openstack研究意义_OpenStack如何推动CERN的研究
- 服务器c盘装完系统70多g,新安装的Win10系统C盘居然用了30多个G怎么回事
- 最新最好的汉王免费版本（辨识度高、识别率高）