树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树
1个回答
树没有中序因为树孩子无次序 树的后序遍历为二叉树的中序
树为
G
F B
K C H
D A E J
I
对应的二叉树为
G
F
K B
D C
A H
I E J
相关问题
已知一棵二叉树的中根序列和先根序列分别为ECBHFDJIGA和ABCEDFHGIJ,试画出这棵二叉树
)若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI;中序序列:DBEHAFCIG.试画出这棵二
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为: ------
假设一棵二叉树的中序序列为DCBGEAHIJK和后序序列为DCEGBFHKJIA,请画出该二叉树?
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
对下图所示的森林,将其转化为二叉树,并写出该二叉树的先根序、中根序和后根序历序列.
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法