给定二叉树的中，后序遍历序列，画出该二叉树

Love The Way You Lie 2023-07-23 14:55 13阅读 0赞

给定二叉树的中，后序遍历序列，画出该二叉树

给定的二叉树中序遍历序列为：HDMIBJNEAFKCG,后序遍历序列为：HMIDNJEBKFGCA;

二叉树遍历序列遵循：前序根左右，中序左根右，后序左右根原则；
二叉树的根节点为前序遍历序列的第一位，或者后序遍历序列的最后一位；

所以，该二叉树的根节点为A；

再根据中序遍历序列将序列分为以根节点为中心的左右两侧，依次重复，即可得到完整的二叉树；

具体实现步骤如下：

在这里插入图片描述

发表评论取消回复

表情：

评论列表（有 0 条评论，13人围观）

还没有评论，来说两句吧...

相关阅读

相关二叉树oj-----＞判断二叉搜索树的后序遍历序列

题目内容： ![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAb2hhbmHvvIE_size_

落日映苍穹つ/ 2023年10月02日 16:26/ 0 赞/ 112 阅读

相关给定二叉树的中，后序遍历序列，画出该二叉树

给定二叉树的中，后序遍历序列，画出该二叉树给定的二叉树中序遍历序列为：HDMIBJNEAFKCG,后序遍历序列为：HMIDNJEBKFGCA; 二叉树遍历序列遵

Love The Way You Lie/ 2023年07月23日 14:55/ 0 赞/ 14 阅读

相关二叉树的中序遍历序列

二叉树的中序遍历序列【问题描述】设计算法求二叉树的中序遍历序列。 ![在这里插入图片描述][20200316103133594.png] 【输入形式】一行字符串

女爷i/ 2023年05月28日 15:51/ 0 赞/ 85 阅读

相关二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历

二叉树利用前序遍历和中序遍历求二叉树及二叉树的后序遍历二叉树的三种遍历分别是前序遍历，中序遍历以及后序遍历，遍历的核心在于根的位置，可以简记为：前序遍历->根，左

缺乏、安全感/ 2022年11月20日 09:38/ 0 赞/ 320 阅读

相关 Data Structure--二叉树例题解析(2)--二叉树前序遍历--二叉树中序遍历--二叉树后序遍历

二叉树例题解析2 二叉树前序遍历递归二叉树前序遍历非递归二叉树中序遍历非递归二叉树后序遍历非递归

谁借莪１个温暖的怀抱￠/ 2022年10月31日 13:50/ 0 赞/ 297 阅读

相关完全二叉树/ 满二叉树/二叉树遍历（前序、中序、后序、层序遍历）

1.概念在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常

﹏ヽ暗。殇╰゛Y/ 2022年06月15日 04:53/ 0 赞/ 386 阅读

相关二叉树先序遍历中序遍历建立二叉树然后后序遍历

题目描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左

男娘i/ 2022年06月01日 07:24/ 0 赞/ 361 阅读

相关给定二叉树的中序和后序遍历构建二叉树

![这里写图片描述][70] class TreeNode { int val; TreeNode left;

港控/mmm°/ 2022年05月19日 13:42/ 0 赞/ 262 阅读

相关二叉搜索树后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜

短命女/ 2022年05月11日 04:12/ 0 赞/ 319 阅读

相关给出二叉树的中序和后序遍历，构建出二叉树

假设二叉树中序遍历为： > int\[\] inOrder = \{ 4, 2, 5, 1, 6, 3, 7 \}; 后序遍历为 > int\[\] postOrder

我会带着你远行/ 2022年04月05日 06:59/ 0 赞/ 298 阅读