首页 前沿科技 > 正文

前序遍历序列与后序遍历序列相同的二叉树为(前序遍历序列)

大家好,萱萱来为大家解答以下的问题,关于前序遍历序列与后序遍历序列相同的二叉树为,前序遍历序列这个很多人还不知道,那么现在让我带着大家一起来看看吧!

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、大概就是这样,你试试边看边画,不会的追问。

本文今天分享完毕,希望对您有所帮助。

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。