~~~~~~

摘要： 今天看姥姥的视频, 继续深入了解二叉树的遍历 讲到二叉树的非递归中序遍历是用到了stack, push时,其实是先序(先root)遍历, pop时,才是中序(中root) 确定后序: pre第一个就是root 排最后, 然后根据in, 1为root, 左树是3,2,4,右树6,5 pre接着暴露ro 阅读全文