本文总结了二叉树在面试中常见的算法题型，包括遍历、深度问题、层序遍历、镜像对称、平衡二叉树、子结构子树、特定和路径、中序遍历的下一个节点以及二叉搜索树的相关问题。通过递归、非递归等方法，解析解题思路和LeetCode相关题目。
关于面试中你一定要会的二叉树算法题！！
这个阶段一直在进行刷题，现在总结一下二叉树的常见类型，觉得有用的朋友记得点个赞哈！让我知道自己的总结还是有帮助到一些人的，也为了让更多的人看到。整理不易，转载的话记得注明出处！
上一节链表总结:算法面试题-----链表完整刷题总结
一、二叉树的遍历
题目：输入一棵二叉树，进行前序，中序，后序遍历
解题：递归解决遍历的思想非常简单，但是我们在面试的时候可能会被要求使用非递归的方式，所以借用栈来进行非递归遍历是我们一定要学会的，特别是比较难的后序遍历。
解答：leetcode 144. Binary Tree Preorder Traversal(二叉树的前序遍历，递归法，非递归法)
解答：leetcode 94. Binary Tree Inorder Traversal (二叉树的中序遍历，递归法，非递归法)
二、二叉树的深度问题
题目：输入一颗二叉树，返回他的深度（包括最大深度，最小深度）
解题：可以通过DFS，BFS两种方式进行计算
【剑指offer】面试题55 二叉树的深度
最低0.47元/天 解锁文章
扫一扫
914
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
