某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后
某二叉树结点的前序序列为F,C,A,D,B,E,G,H,P,对称序序列为A,C,B,D,F,E,H,G,P,则该二叉树对应的后序序列为 ______。
A.A,B,D,C,H,P,F,E,G
B.A,B,D,C,H,P,G,E,F
C.A,B,H,D,C,P,G,E,F
D.A,D,C,H,B,P,G,E,F
解析:二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为F;再依据中序遍历序列可知其左子树由ACBD构成,右子树为EHGP;又由左子树的前序遍历序列可知其根结点为C,由中序遍历序列可知其左子树为A,右子树由BD构成。以此类推,此二叉树为:根据前序遍历的定义,求得该二叉树的后序遍历序列为:A,B,D,C,H,P,G,E,F。
画一个三角形关于某条直线对称的图形时,只需先作出三角形的关于对称轴的对称点,然后连结对称点即可.如 数学 2020-05-02 …
已知角aob=150°,点p在角aob内部,p与p’关于ob对称,p’’与a关于oa对称,则p’, 数学 2020-05-13 …
观察如图,回答问题:(1)请在下图序号后,填上家蚕各个发育阶段的名称.(2)将序号按发育顺序排列: 语文 2020-05-14 …
下图是家蚕发育的各个阶段(1)请在序号后,填上家蚕各个发育阶段的名称.1、2、3、4.(2)将序号 语文 2020-05-14 …
按后根次序周游树(林)等同于按什么次序周游该树(林)对应的二叉树?A.前序B.后序C.对称序D.层次 计算机类考试 2020-05-23 …
概率论,大小排序请由小到大次序排列,P(A),P(AB),P(A并B),P(A)+P(B),并说明 语文 2020-06-04 …
已知点P(2,3)和直线l:x+y+1=0求(1)点p关于直线l的对称点p’的坐标(2)若一束光线 数学 2020-06-12 …
(2)运行以下程序,观察&a[0],&a[i])和p的变化,然后回答以下问题:①程序的功能是什么? 其他 2020-07-24 …
请帮忙解释一下下面两道题1.设有以下一段程序chars[]="Hello";char*p=s;执行完 其他 2020-10-30 …
定义变换T:可把平面直角坐标系上的点P(x,y)变换到这一平面上的点P′(x′,y′).特别地,若曲 数学 2021-01-07 …