今天看姥姥的视频, 继续深入了解二叉树的遍历
讲到二叉树的非递归中序遍历是用到了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