早教吧 育儿知识 作业答案 考试题库 百科 知识分享

树的先根次序访问序列为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
看了 树的先根次序访问序列为GFK...的网友还看了以下: