树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树思路:树德先根为二叉树的先序,树的中根为二叉树的中序,求出二叉树.

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/03 20:01:52

树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树
思路:树德先根为二叉树的先序,树的中根为二叉树的中序,求出二叉树.

树没有中序因为树孩子无次序 树的后序遍历为二叉树的中序
树为
G
F B
K C H
D A E J
I
对应的二叉树为
G
F
K B
D C
A H
I E J