作业帮 > 语文 > 作业

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

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:语文作业 时间:2024/05/09 14:52:51
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树
思路:树德先根为二叉树的先序,树的中根为二叉树的中序,求出二叉树.
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出二叉树
树没有中序因为树孩子无次序 树的后序遍历为二叉树的中序
树为
G
F B
K C H
D A E J
I
对应的二叉树为
G
F
K B
D C
A H
I E J