二叉树的遍历之层次、先序、中序、后序遍历(Java语言版)
思路: 通过队列实现 ,从根节点开始存储到队列中,对队列元素的处理是 将队头节点的孩子存入队列中,取出队头节点,直到队列为空 ,所有节点处理完成 ,同时节点的顺序是按照层级的。通过记录上一次遍历的节点,如果上一次遍历的是当前节点的右子树,代表此根节点也可以被遍历出来。递归的理解:先解决子问题 再基于子问题 解决当前问题。我们再来理解一下递归 —— 有去有回,入栈顺序 1 2 4 8 9 5 3 6 7。也可以理解为 是解决有依赖关系的多个问题。因为A依赖B 开始处理B。因为B依赖C 开始处理C。
原创
2023-01-02 17:43:03 ·
267 阅读 ·
0 评论