早教吧作业答案频道 -->其他-->
已知某二叉树先序遍历序列是：ABCDEFH,中序遍历序列是：BDCEAHF,画出树形并写出后序遍历序列。
题目详情
已知某二叉树先序遍历序列是：A B C D E F H,中序遍历序列是：B D C E A H F,画出树形并写出后序遍历序列。
▼优质解答
答案和解析
你的中序遍历错了吧。。。
中序遍历应该是 B D C A E H F
二叉树
A
/ \
B E
\ \
C F
/ /
D H
后序遍历： D C B H F E A
中序遍历应该是 B D C A E H F
二叉树
A
/ \
B E
\ \
C F
/ /
D H
后序遍历： D C B H F E A
看了 已知某二叉树先序遍历序列是：...的网友还看了以下：
已知二叉树的后序和中序序列如下,画出该二叉树.后序序列：DEABFCR中序序列：DAERBCF 2020-06-05 …
二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 2020-06-15 …
公共基础知识的问题,以下几道题怎么做（求解答过程）?1.设一棵完全二叉树共有699个结点,则在该二 2020-06-28 …
下列二叉树描述中,正确的是A任何一棵二叉树必须有一个度为2的结点B二叉树的度可以小于2C非空二叉树 2020-07-14 …
二叉树序列中的“层序序列”是什么?在自考题中遇到：已知一颗二叉树的中序序列为“abcdefg",层 2020-07-15 …
二叉树的遍历操作实现二.实验内容与要求1．建立二叉树二叉链存贮结构。2.根据二叉树的括号表示方法， 2020-07-16 …
某二叉树列的中序序列是DCBAEFG,后序序列为DCBGFEA,则二叉树的深度为? 2020-12-05 …
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0 2020-12-05 …
用二叉链表作为存储结构，建立二叉树，对二叉树进行前序、中序、后序遍历，在对建立的二叉树进行中序线索 2020-12-05 …
左右根，左根右二叉树算前序遍历，后序，中序遍历时谈到左右根，左根右，请问什么是左右根，左根右？如要算 2020-12-05 …