如何给定二叉树的2个遍历序列(前序中序,中序后序),确定二叉树(方法详解)

根据前序和中序遍历 给定二叉树

前序(根节点-左节点-右节点):A B D E H C F G

中序(左节点-根节点-右节点):D B E H A F C G

第一步:根据前序就可以判断遍历的第一个就是祖宗节点,为A ,然后我们就可以把中序遍历以A节点分开。

如何给定二叉树的2个遍历序列(前序中序,中序后序),确定二叉树(方法详解)_第1张图片

第二步:再看前序A的后一个节点,为B,根据前序的性质为左子树的根节点,所以我们把中序遍历的B再次像之前那样截取出来。

如何给定二叉树的2个遍历序列(前序中序,中序后序),确定二叉树(方法详解)_第2张图片

(由以上图可知,相信小伙伴们可以知道D就是左边的节点了,我就不判断了,我们直接看后面。)

你可能感兴趣的:(JAVASE,算法,排序算法,leetcode)