某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的
某二叉树结点的前序序列为A、B、D、E、G、C、F、H、I,对称序序列为D、B、G、 E、A、C、H、F、I,则该二叉树结点的后序序列为【 】。
D,G,E,B,H,I,F,C,A 解析:依据前序遍历序列可确定根结点为A;再依据对称序遍历序列可知其左子树由DBGE构成,右子树为 CFHI;又由左子树的前序遍历序列可知其根结点为B,由对称序遍历序列可知其左子树为D,右子树由EG构成。以此类推,此二叉树为:
根据后序遍历的定义,求得该二叉树的后序遍历序列为:D,G,E,B,H,I,F,C,A。
求解一道弧与扇形的数学题如图,以O为圆心的两个同心圆中,大圆的弦AB是小圆的切线,C为切点.设弦A 数学 2020-04-26 …
求解一道弧与扇形的数学题如图,以O为圆心的两个同心圆中,大圆的弦AB是小圆的切线,C为切点.设弦A 数学 2020-04-26 …
noonewouldbelievehisstory.itwasAcredulousBcredibl 英语 2020-05-13 …
有分哦如图,铁路上有A,B两点(看做直线上两点)相距40千米,C,D为两村庄(看做两个点),DA⊥ 数学 2020-05-16 …
病句解释----C构建长、株、潭经济合作圈,是湖南战略重大的决策.D为了便利山区的农业发展,开展山 语文 2020-06-06 …
问道八年级上科学题在反应A+B→C+D中,若15gA与10gB完全反应无剩余,则生成的C和D的质量 化学 2020-06-25 …
在直角座标系xoy中日长为根号2加1的线段的两端点的C、D分别在x轴y轴上滑...在直角座标系xo 数学 2020-07-31 …
高一化学推断题短周期主族元素A、B、C、D的原子序数依次增大,其中C为金属元素,D为非金属,C的最外 化学 2020-11-17 …
如图为某生物体内有关细胞分裂示意图.下列分析正确的是()A.甲图可能是卵原细胞的增殖B.乙、丙图中均 语文 2020-12-18 …
(2012•黄浦区二模)若在如图中的C和D两点的细胞膜表面安放电极,中间接记录仪(电流左进右出为+) 语文 2020-12-31 …