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

1个回答

  • 首先,前序序列是以-（根节点）（左子树）（右子树）来排列的,所以在前序树最左边的节点一定是树的根节点,这样我们就可以确定E是根节点.

    再来看中序序列,我们知道了E是根节点,便可以从中序序列知道（ABCD）（FGHIJK）分别是E节点的左右子树,再通过前序树得到（BADC）（FHGIKJ）的根节点分别是B与F,以此类推可求得整个树的结构.

相关问题

栏目推荐： 如同的近义词 女主人的英语翻译 你的英文怎么写 铝杂质化学方程 水的构成物质微粒 大学生创业准备 乙醛氧化乙二酸 far比较级 求函数垂直切线 用函数的性质 侧面描写的片段 胃的正确说法 氧化还原列变化 整式二次方程 分子对物质的影响 一摩尔的一氧化碳和 澳洲英语翻译 酯水解方程式 化学方程式遵守 妈妈我想对你说

频道推荐： 氮气化学方程式 MgSO4溶液 切问而近思的意思 为什么过氧化 开始教英语翻译 细胞的全能性 if条件状语作文 物质的提纯方法 二氧化碳压缩 元素另一种说法 氢氧化钠通电反应 氢氧化钡是盐酸 二氧化硅碳酸氢钠 飘飘荡荡 二次函数的判定 自由扩散的运输物质 二氧化碳的蒸气比 世上无难事 十六岁我多了一份作文 方程求函数解析式

全站推荐： 初间 五佐 矫尾厉角 直译 都有事物的英语翻译 运动 液氨的反应方程式 帐具 通算 被困 他们在跳舞英语翻译 岁功 癯毁 鼓乐喧天 澄别 指数的反函数图像 沉甸甸的读音 氢氧化钠怎么电解 我算什么英语翻译