根据给定的前序和中序遍历，或者后序和中序遍历，可以反推出二叉树的结构。题目提供了两组不同的遍历顺序，分别要求重建后序和前序遍历。正确重建后，题目一的答案为后序遍历：HEIJFCKGDBA；题目二的答案为前序遍历：CEDBA。
题目：
题目一：前序：ABCEHFIJDGK
中序：AHECIFJBDKG
反推：二叉树和后序
题目二：后序：DABEC
中序：DEBAC
反推：二叉树和前序
答案：
答案一：
后序：HEIJFCKGDBA
答案二：
前序：CEDBA
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
题目：
题目一：前序：ABCEHFIJDGK
中序：AHECIFJBDKG
反推：二叉树和后序
题目二：后序：DABEC
中序：DEBAC
反推：二叉树和前序
答案：
答案一：
后序：HEIJFCKGDBA
答案二：
前序：CEDBA
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
