假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?

题目

答案

首先,前序序列是以-（根节点）（左子树）（右子树）来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.
再来看中序序列,我们知道了E是根节点,便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树,再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F,以此类推可求得整个树的结构.

举一反三

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

查看答案

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

1,人们染上烟瘾,最终因吸烟使自己丧命.