早教吧作业答案频道 -->其他-->
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
题目详情
已知一颗二叉树的先序遍历序列为:ABDCEF,中遍历为:BDAECF,请画出这颗二叉树,并给出其后序遍历序列
▼优质解答
答案和解析
A->Lchild=D,A->Rchild=C,D->lchild=B,C->lchild=E,C->rchild=F
后序遍历：BDEFCA
后序遍历：BDEFCA
看了已知一颗二叉树的先序遍历序列为...的网友还看了以下：
1.执行如下命令序列后,最后一条命令的显示结果是 （ ）DIMENSION M(2,2)M(1,1 2020-05-13 …
如图所示豌豆种子圆粒性状的产生机制．请据图分析．（1）a过程所需的酶是，b过程能发生碱基互补配对的 2020-05-17 …
执行下列指令序列后,完成的功能是将(DX,AX)的值______。 MOV CL,04 SHL DX 2020-05-23 …
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各 2020-05-26 …
如何确定SNP位点的rs号?有基因的突变信息和突变位点比如A2330G和A-340C,请问如何确定 2020-07-09 …
现代生物工程能够实现在已知蛋白质的氨基酸序列后酶促合成基因；现已知人体生长激素共含190个肽键（单 2020-07-19 …
汇编语言选择题,为什么选D,已知CS=2300H,DS=2400H,执行下列指令序列后,CS和DS 2020-08-01 …
植物基因D控制蛋白质的合成．研究发现，在基因D中部插入某小段DNA序列后，植物出现了性状的改变．该段 2020-11-05 …
在豌豆的DNA中插入一段外来的DNA序列后，使编码淀粉分支酶的基因被打乱，导致淀粉分支酶不能合成，最 2020-11-22 …
某果蝇种群中偶然发现了一只棒眼果蝇，经研究发现，野生型果蝇的圆眼基因中插入了一小段DNA序列后，眼睛 2020-12-05 …