早教吧作业答案频道 -->其他-->
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
题目详情
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
▼优质解答
答案和解析
A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F
后序遍历：BDEFCA
后序遍历：BDEFCA
看了已知一颗二叉树的先序遍历序列为...的网友还看了以下：
在二叉树节点的先序序列、中序序列和后序序列中,所有叶子节点的先后顺序 ______。A.都不相同B. 2020-05-23 …
下图①所示是一棵二叉树,其后序遍历序列是()。A.DEBGFCAB.ABCDEFGC.DEBFGCA 2020-05-23 …
二叉树顺序遍历问题!找出所有二叉树,其节点在下列两种次序下恰好都以同样的次序出现.①先序和中序,② 2020-06-15 …
23.一棵前序序列为1,2,3,4的二叉树,其中序序列不可能是().1．一棵前序序列为1，2，3， 2020-07-08 …
二叉树的排序1.一个具有767个结点的完全二叉树,其叶子节点数<>A.383B.384C.385D 2020-07-13 …
已知先序中序求后序的算法：已知一棵二叉树,其先序序列为：ABDEGMNCFH,中序序列为：DBMGN 2020-12-05 …
求数据结构的判断题答案，急求1、线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。()2、二叉 2020-12-05 …
假设一颗二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请写出该二叉树的后根 2020-12-05 …
数据应用题.假设一棵二叉树的先序序列为ABCDEGF,中序序列为CBEGDFA,画出该二叉树并写出它 2020-12-05 …
画出二叉树形状一棵非空二叉树其先序序列和后序序列刚好相反，画出二叉树的形状。 2021-01-02 …