摘要: 1.遍历二叉树 说到二叉树,最开始就要提到二叉树的遍历了。遍历分为递归版和非递归版,这里先说一下递归版。 但其实递归版也没什么好说的,就是把我们打印节点或者收集节点的时间放在了不同地方就能实现了。 这里说到非递归版,这里我想说的是,当用到先序遍历或者中序遍历后序遍历,都是用到栈辅助,这样子我们就能到 阅读全文
posted @ 2020-09-29 00:31 拿着放大镜看世界 阅读(443) 评论(0) 推荐(0)