假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?

题目详情

▼优质解答

答案和解析

首先,前序序列是以-（根节点）（左子树）（右子树）来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.
再来看中序序列,我们知道了E是根节点,便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树,再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F,以此类推可求得整个树的结构.

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

设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与数树林F对应的二叉树　2020-05-23 …

假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树　2020-05-23 …

假设树林F中有3棵树,其第一、第二和第三棵树的结点个数分别是n1、n2和n3,则与树林F对应的二叉树　2020-05-24 …

设树林F中有4棵树,第一、第二、第三和第四棵树所拥有的结点数依次为4、6、 3、2。那么与树林F对应　2020-05-24 …

二叉树先序序列为E,F,H,I,G,J,K中序序列为H,F,I,E,J,K,G,那么这棵树是怎么排　2020-07-10 …

(A/P,i,n)=(A/F,i,n)+i或(A/F,i,n)=(A/P,i,n)-i我已经知道怎　2020-07-23 …

三元一次方程组a*x+b*y+c*z+d=0,e*x+f*y+g*z+h=0,i*x+j*y+k* 　2020-08-03 …

已知某二叉树的先序遍历序列为：A,B,D,E,G,C,F,H,I,J,中序序列为：D,B,G,E,A 　2020-12-05 …

在资金时间价值计算时,i和n给定,下列等式中正确的有().A．(F/A,i,n)=[(P/F,i,n 　2021-01-14 …

1、在资金时间价值计算时,i和n给定,下列等式中正确的有?为什么?1、A(F/A,i,n)=[(P/ 　2021-01-14 …