早教吧作业答案频道 -->数学-->
已知二叉树的后序和中序序列如下,画出该二叉树.后序序列：DEABFCR中序序列：DAERBCF
题目详情
已知二叉树的后序和中序序列如下,画出该二叉树.后序序列：DEABFCR 中序序列：DAERBCF
▼优质解答
答案和解析
已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下：
1.根据后序序列的最后一个元素建立根结点；
2.在中序序列中找到该元素,确定根结点的左右子树的中序序列；
3.在后序序列中确定左右子树的后序序列；
4.由左子树的后序序列和中序序列建立左子树；
5.由右子树的后序序列和中序序列建立右子树.
R
/ \
A C
/ \ / \
D E B F
1.根据后序序列的最后一个元素建立根结点；
2.在中序序列中找到该元素,确定根结点的左右子树的中序序列；
3.在后序序列中确定左右子树的后序序列；
4.由左子树的后序序列和中序序列建立左子树；
5.由右子树的后序序列和中序序列建立右子树.
R
/ \
A C
/ \ / \
D E B F
看了 已知二叉树的后序和中序序列如...的网友还看了以下：
话筒接在示波器的输入端，用大小都为5N的力敲击两个分别标有256Hz和512Hz的音叉对着话筒发出 2020-04-07 …
下面的波形分别表示甲乙两个音叉在相同的时间内的振动情况．从波形图可以知道：（1）甲音叉振动的波的个 2020-06-22 …
我家门旁边挨画了两个圈~!我知道是小偷的记号,最贱的是哪个小偷还是用刻的~涂了油漆上去还是有印子画 2020-06-23 …
急·,写出·与所给·词·画线部分·读音·相同的词 apple bag 画线·a - - -name 2020-06-27 …
用力敲一音叉，使音叉振动发声，波形的情况如图．在图所示的音叉发出的声音响度大，图所示的音叉发出的声 2020-07-04 …
让竖直悬挂的泡沫塑料球接触音叉，当敲击一下音叉后，发现音叉发出声音，同时泡沫塑料球被音叉撞击而不断 2020-07-14 …
将四个音叉发出的声音信号输入设置一样的同一示波器，波形如图，以下说法正确的是（）A.乙音叉每秒钟振 2020-07-30 …
用适当的介词填空，不填的画叉（）September()Septemberfirs用适当的介词填空， 2020-08-03 …
下面的波形分别表示甲乙两个音叉在相同的时间内的振动情况．从波形图可以知道：（1）甲音叉振动的波的个数 2020-11-03 …
假设一共有艺术品36张,画家A占其中12张画家B占其中13张画家C占其中14张画家D占其中15张画家 2020-11-13 …