大家好,萱萱来为大家解答以下的问题,关于前序遍历序列与后序遍历序列相同的二叉树为,前序遍历序列这个很多人还不知道,那么现在让我带着大家一起来看看吧!
1、先序遍历第一个是1,所以根节点是1,在中序中找到1,说明左子树有4、2,右子树有5、7、3、6。
2、再看左子树,因为在先序中2在4前面,所以左子树的根节点是2,然后叶子是4。
3、再看右子树,在先序中是3 5 7 6,所以右子树的根节点是3,所以右子树的左子树有5 7,右子树是单一个6。
4、再分析右子树的左子树(就是5 7)那两个,从先序中找到是先5,所以5是父节点,7是子节点。
5、大概就是这样,你试试边看边画,不会的追问。
本文今天分享完毕,希望对您有所帮助。