再次讨论二叉树--如何根据先序和中序推选后序

今天看姥姥的视频, 继续深入了解二叉树的遍历

讲到二叉树的非递归中序遍历是用到了stack, 

push时,其实是先序(先root)遍历, pop时,才是中序(中root)

确定后序:

pre第一个就是root 排最后, 然后根据in, 1为root, 左树是3,2,4,右树6,5

pre接着暴露root是2, 根据in, 左树3,2,4 中,2是root, 3左,4右.

pre接着暴露root为5,根据in,右树6,5中, root为5,左为6.

所以确定后序(左,右,根): 3,4,2 6,5,1

 

转载于:https://www.cnblogs.com/tekikesyo/p/10877633.html