首先你得根据这两个条件求出二叉树 这是问题的关键 根据先序可以得出根节点为E 由中序遍历又可以知道ABCD在E的左侧 FGHTJK在根节点E的右侧 再对ABCD排序 可知B为根节点 B的左子数为A 右边为CD 再同理确定CD的顺序 然后再确定FGHIJK的顺序 求出二叉树 后续遍历也就容易解决了
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： ------
1个回答
相关问题
-
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
-
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
-
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
-
二叉树前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为?
-
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
-
已知二叉树的前序序列为ABCDEFG,中序序列为DBCAFEG,则后序序列为
-
设某二叉树的前序序列为ABC,中序序列为CBA,则后序序列为?
-
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.
-
某二叉树的前序序列和后序序列正好相反,则该二叉树满足_________.