题目:
题目一:前序:ABCEHFIJDGK
中序:AHECIFJBDKG
反推:二叉树和后序
题目二:后序:DABEC
中序:DEBAC
反推:二叉树和前序
答案:
答案一:

后序:HEIJFCKGDBA
答案二:

前序:CEDBA
根据给定的前序和中序遍历,或者后序和中序遍历,可以反推出二叉树的结构。题目提供了两组不同的遍历顺序,分别要求重建后序和前序遍历。正确重建后,题目一的答案为后序遍历:HEIJFCKGDBA;题目二的答案为前序遍历:CEDBA。
题目:
题目一:前序:ABCEHFIJDGK
中序:AHECIFJBDKG
反推:二叉树和后序
题目二:后序:DABEC
中序:DEBAC
反推:二叉树和前序
答案:
答案一:

后序:HEIJFCKGDBA
答案二:

前序:CEDBA
34万+
2798

被折叠的 条评论
为什么被折叠?