早教吧作业答案频道 -->数学-->
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为:--------------
题目详情
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: --------------
▼优质解答
答案和解析
首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
看了假设一棵二叉树的先序序列为EB...的网友还看了以下:
we的e在英音里发/i/还是/:e/的音?me的e在英音里发/i/还是/:e/的音?he的e在英音 2020-05-13 …
氢化钙固体是登山运动员常用的能源提供剂。某兴趣小组拟选用如下装置制备氢化钙,仪器连接顺序正确的是( 2020-06-21 …
C++运算顺序看书上写的是先乘除后加减可是书上后面的例子上写的:10+′a′+i*f-d/e运算次 2020-06-26 …
求下面函数的解释,看不懂function A = fun(W)[m,n] = size(W); e 2020-06-27 …
复数的运算问题比如比如(-1)^(-i)的如何运算的?因为由欧拉定理e^(pi*i)=-1(-1) 2020-08-02 …
(-1)^(-i)=多少?(-1)^(-i)=[(-1)^(-1)]^i=(-1)^i=[e^(pi 2020-11-01 …
英语翻译1、OldMacdonaldhadafarm.E-I-E-I-O.Andonthatfarm 2020-11-01 …
求证e^i(4π/n)+e^i(8π/n)+...+e^i4(n-1)π/n+e^i(4nπ/n)= 2020-11-01 …
前序遍历序列:D,A,C,E,B,H,F,G,I;中序遍历序列:D,C,B,E,H,A,G,I,F, 2020-12-05 …
英语向高人求教!写几句话.每句开头的第一个字母分别是“L,i,U,F,E,i,F,E,i,w,o,a 2020-12-15 …