2020年11月1日
非递归实现二叉树的前序,中序,后序遍历
摘要： 引言: 捷径是最长的路,偷来的巧,是致命的拙。若无递归,则尔多窘。 1.前序遍历(迭代) 解决思路: 使用栈模拟树的遍历. 顺序为根、左、右. 每个节点在入栈的时候便放入ret中,入栈表示访问根.因为树的遍历开始,拿的就是根.然后拿左子树中的根,右子树中的根...一种递归思想不知所言. vector 阅读全文
posted @ 2020-11-01 00:39 Duikerdd 阅读(172) 评论(0) 推荐(0) 编辑