前序遍历序列与中序遍历序列相同的二叉树为什么(前序遍历序列)

导读 先序遍历第一个是1,所以根节点是1,在中序中找到1,说明左子树有4、2,右子树有5、7、3、6。再看左子树,因为在先序中2在4前面,所以左子...

先序遍历第一个是1,所以根节点是1,在中序中找到1,说明左子树有4、2,右子树有5、7、3、6。

再看左子树,因为在先序中2在4前面,所以左子树的根节点是2,然后叶子是4。

再看右子树,在先序中是3 5 7 6,所以右子树的根节点是3,所以右子树的左子树有5 7,右子树是单一个6。

再分析右子树的左子树(就是5 7)那两个,从先序中找到是先5,所以5是父节点,7是子节点。

大概就是这样,你试试边看边画,不会的追问。

免责声明:本文由用户上传,如有侵权请联系删除!