早教吧作业答案频道 -->其他-->
假设一颗二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请写出该二叉树的后根序序列麻烦讲的具体一点嘿嘿
题目详情
假设一颗二叉树的先序序列为EBADCFHGIKJ 中序序列为ABCDEFGHIJK
请写出该二叉树的后根序序列 麻烦讲的具体一点嘿嘿
请写出该二叉树的后根序序列 麻烦讲的具体一点嘿嘿
▼优质解答
答案和解析
首先根据先序和中序得到二叉树：
E
/ \
B F
/ \ \
A D H
/ / \
C G I
\
K
/
J
所以后序是：ACDBGJKIHFE
E
/ \
B F
/ \ \
A D H
/ / \
C G I
\
K
/
J
所以后序是：ACDBGJKIHFE
看了假设一颗二叉树的先序序列为EB...的网友还看了以下：
下面句子语序已经打乱，请选择正确的排序①而讲到祖国近代史上受屈辱的岁月，他自己又常常哽咽，使我们沉 2020-05-15 …
改病句：为响应市政府创建文明城市的号召,我校全体师生掀起了“讲文明、讲秩序、讲诚信”的活动 2020-06-25 …
排序号,讲理由.1.2大学3中学4幼儿园5研究生院顺序：理由：2.1憎恨2埋怨3不满4仇恨5怨恨顺 2020-07-02 …
vb上机操作题关于数组随机产生N个（20《=n,=100）两位整数，找出其中的奇数、偶数和素数，并 2020-07-23 …
高分求LL(1)语法分析设计原理与实现技术[实验项目]实现LL(1)分析中控制程序（表驱动程序）；完 2020-10-31 …
上世纪70年代的五讲四美的具体内容是什么五讲：讲文明和讲礼貌和讲卫生和讲秩序和讲道德；四美：心灵美和 2020-11-02 …
帮帮忙,四条浮力公式是怎样推算出来的啊?物理的浮力公式F浮=F向上-F向下;F浮=G排=ρ液gV排; 2020-11-16 …
加工一种零件需要3道工序,只会做第一道工序的有4人,只会做第二道工序的有3人,只会做第三道工序的有2 2020-12-01 …
我是做质检的,如何理解“下道工序就是你的顾客”你准备怎样做到不给下道工序添麻烦 2020-12-01 …
假设一颗二叉树的先序序列为EBADCFHGIKJ中序序列为ABCDEFGHIJK请写出该二叉树的后根 2020-12-05 …