题目
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?
提问时间:2021-03-19
答案
首先,前序序列是以-(根节点)(左子树)(右子树)来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.
再来看中序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的左右子树,再通过前序树得到(BADC)(FHGIKJ)的根节点分别是B与F,以此类推可求得整个树的结构.
再来看中序序列,我们知道了E是根节点,便可以从中序序列知道(ABCD)(FGHIJK)分别是E节点的左右子树,再通过前序树得到(BADC)(FHGIKJ)的根节点分别是B与F,以此类推可求得整个树的结构.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1mellow sweetness是什么意思?(in english plz)
- 2冬至日,北京时间多少点
- 312个小球其中只有一个和别的质量不一样,请用天平称3次,把那个质量不一样的找出来
- 4已知函数f(x)=ax的三次方+bx的平方-3x在x=正负1处取极值 过点A(0,16)做曲线y+f(x)的切线 求此切线的方
- 5动力来自点亮的心灯什么意思
- 6I am Chinese who lives in mainland China 这句
- 7若xy=2x+y,求x+y的取值范围
- 8my busy saturday 英语作文
- 9已知X+Y=负4.,怎样求2分之1(X+Y)-4(X-Y)+3(X-Y)-2分之3(X+Y)+(X-y)的值
- 10如果你是斑羚飞渡中的小斑羚会对老斑羚说些什么