本题可用leetcode中105题的思想解决。
中序遍历为左、中、右,后序遍历为左、右、中,那么根据后序遍历结果5肯定为根节点,然后根据中序遍历可知5只有左子树,再依据同样的思想可将二叉树画出,即可进行前序遍历
发表于 2021-06-30 21:55:04
回复(0)
因为中序和后序遍历结果一模一样,所以肯定没有右子树,只有3-2-1-4-5(5为根节点)直线排列这一种可能。前序也只有一种结果。
发表于 2022-07-19 20:43:18
回复(0)

发表于 2022-05-12 17:48:03
回复(0)