先给题主答案
后序序列是 4 5 2 6 7 3 1
二叉树的图形是
二叉树图形
思路 前序序列 的顺序是 根左右 中序序列的顺序是左根右 后序序列的顺序是 左右根
前 中 后 的其实 是根的位置 。
倒推 二叉树 就是 根据 顺序来的 。
根据前序 首先出现的 是根 所以 1 是根节点 然后 根据 中序 根左右 1 左边的为 左子树(425)
1 右边的为右子树 (6 3 7 ) 再根据 前序序列 2 为根 再根据 中序序列 2 左边为左子树(4) 2 右边为右子树(5)
继续按照这个法则 3 3 左边为左子树(6) 3 右边为右子树(7) 。 所以 二叉树 的图形就可以画出来了。 再根据二叉树的图形 写出后序序列即可。
如果对答主有帮助 还请采纳,帮助我有更多动力回答问题 谢谢。