画出和下列已知序列对应的树T:树的先根次序访问序列为GFKDAIEBCHJ;树的后根次序访问序列为DIAEKFCJHBG。

2025-03-06 03:19:29
推荐回答(1个)
回答1:

树的先根遍历相当于二叉树的先序遍历
树的后根遍历相当于二叉树的中序遍历
通过二叉树的遍历可得
g
|
f_____
| |
k b
| |
d c
| |
a h-j
|
i、e