【算法总结】你真的掌握了二叉树的遍历嘛，最新Android面试合集

14        }

15        return res;

16    }

17

18}

2. 非递归实现二叉树的中序遍历

---

94. Binary Tree Inorder Traversal (Medium)

Leetcode / 力扣：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/description/

1class Solution {

2    //迭代

3    public List preorderTraversal(TreeNode root) {

4        List res = new ArrayList();

5        Stack stack = new Stack();

6        while(root!=null || !stack.empty()){

7            while(root!=null){

8                stack.push(root);  //不断将该节点左子树入栈

9                root = root.left;

10            }

11            root = stack.pop(); //栈顶节点出栈

12            res.add(root.val); //将节点加入结果队列

13            root = root.right; //转向该节点右子树的左子树（下一个循环）

14        }

15        return res;

16    }

17}

3. 非递归实现二叉树的后序遍历

---

145. Binary Tree Postorder Traversal (Medium)

Leetcode / 力扣：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/

前序遍历为 root -> left -> right，后序遍历为 left -> right -> root。可以修改前序遍历成为 root -> right -> left，那么这个顺序就和后序遍历正好相反。

1//修改前序遍历代码中，节点写入结果链表的代码：将插入队尾修改为插入队首

2//修改前序遍历代码中，每次先查看左节点再查看右节点的逻辑：变为先查看右节点再查看左节点

3class Solution {

4    public List postorderTraversal(TreeNode root) {

5        LinkedList res = new LinkedList();

6        Stack stack = new Stack<>();

7        TreeNode pre = null;

8        while(root!=null || !stack.empty()){

9            while(root!=null){

10                res.addFirst(root.val); //插入队首

11                stack.push(root);

12                root = root.right; //先右后左

13            }

14            root = stack.pop();

15            root = root.left;

16        }

17        return res;

18    }

19}

4. 非递归实现二叉树的层序遍历

---

leetcode：https://leetcode.com/problems/binary-tree-level-order-traversal-ii/description/?spm=a2c4e.10696291.0.0.5e5719a42W3zNP

1class Solution {

2    public List<List> levelOrderBottom(TreeNode root) {

3        List<List> res = new LinkedList<>();

4        Queue queue = new LinkedList<>();

5        if(root == null)

6            return res;

7        queue.add(root);

8        while(!queue.isEmpty()){

9            int count = queue.size();

10            List temp = new LinkedList<>();

11            for(int i=0; i<count; i++){

12                TreeNode node = queue.poll();

13                temp.add(node.val);

14                if(node.left != null)

15                    queue.add(node.left);

16                if(node.right != null)

17                    queue.add(node.right);

18            }

19            // 每次都添加到第一个位置

20            res.add(0, temp);

21        }

22        return res;

23    }

24}

小结

–

1. 递归实现二叉树的前中后遍历，这种方式非常简单，大家一定要掌握

2. 非递归的方式，其实也不难，前中后序遍历方式主要借助栈的特征，层序遍历的方式主要借助队列的方式，大家也要掌握，多敲两遍，就记住了。

3. github 代码地址：https://github.com/gdutxiaoxu/Android_interview/

往期文章

---

面试官：简历上最好不要写Glide，不是问源码那么简单

常见的链表翻转，字节跳动加了个条件，面试者高呼「我太难了」| 图解算法

面试官，怎样实现 Router 框架？

java 版剑指offer集锦

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Android工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Android移动开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip204888 （备注Android）

重要知识点

下面是有几位Android行业大佬对应上方技术点整理的一些进阶资料。

高级进阶篇——高级UI，自定义View（部分展示）

UI这块知识是现今使用者最多的。当年火爆一时的Android入门培训，学会这小块知识就能随便找到不错的工作了。不过很显然现在远远不够了，拒绝无休止的CV,亲自去项目实战，读源码，研究原理吧！

• 面试题部分合集
  

转存中…(img-cVXD6cij-1711814556776)]

高级进阶篇——高级UI，自定义View（部分展示）

UI这块知识是现今使用者最多的。当年火爆一时的Android入门培训，学会这小块知识就能随便找到不错的工作了。不过很显然现在远远不够了，拒绝无休止的CV,亲自去项目实战，读源码，研究原理吧！

[外链图片转存中…(img-OAnEVxSW-1711814556777)]

• 面试题部分合集
  [外链图片转存中…(img-HPbx8enY-1711814556777)]

本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录