一棵二叉树的先序序列为：ABDFKICEHJG,中序序列为：DBKFIAHEJCG.画出该二叉树,并写出后序序列.

题目详情

一棵二叉树的先序序列为：ABDFKICEHJG,中序序列为：DBKFIAHEJCG.
画出该二叉树,并写出后序序列.

▼优质解答

答案和解析

利用先序确定根,利用中序确定左右子树
这样A是总根,DBKFI是A的左子树,HEJCG是A的右子树
继续分解DBKFI,B是根,D是B的左子树,KFI是B的右子树
继续分解KFI,F是根,K是F的左子树,I是F的右子树
继续分解HEJCG,C是根,HEJ是C的左子树,G是C的右子树
继续分解HEJ,E是根,H是E的左子树,J是E的右子树
后序序列为：
D K I F B H J E G C A

看了一棵二叉树的先序序列为：AB...的网友还看了以下：

设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 　2020-05-26 …

以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序　2020-05-26 …

在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉　2020-05-26 …

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点,则它必是该子树的(47)序列中的　2020-05-26 …

树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出　2020-07-10 …

数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 　2020-07-23 …

二叉排序树问题，课程设计采用顺序存储方式或二叉链表存储方式保存二叉排序树（1）给出n个数，并由这n 　2020-07-23 …

已知关键码集合60,70,20,40,30,90,80,10,请按给出顺序构造二叉排序树，对该叉排序　2020-11-03 …

3、依次输入表（30,15,28,20,24,10,12,68,35,50,46,55）中的元素,生　2020-12-05 …

一组元素（50,28,9,18,75,82,68,49,80）画出上述顺序输入生成的一棵二叉排序树，　2021-01-02 …