算法面试题-----二叉树完整刷题总结

关于面试中你一定要会的二叉树算法题！！

这个阶段一直在进行刷题，现在总结一下二叉树的常见类型，觉得有用的朋友记得点个赞哈！让我知道自己的总结还是有帮助到一些人的，也为了让更多的人看到。整理不易，转载的话记得注明出处！

上一节链表总结:算法面试题-----链表完整刷题总结

一、二叉树的遍历

题目：输入一棵二叉树，进行前序，中序，后序遍历
解题：递归解决遍历的思想非常简单，但是我们在面试的时候可能会被要求使用非递归的方式，所以借用栈来进行非递归遍历是我们一定要学会的，特别是比较难的后序遍历。
解答：leetcode 144. Binary Tree Preorder Traversal(二叉树的前序遍历，递归法，非递归法)
解答：leetcode 94. Binary Tree Inorder Traversal (二叉树的中序遍历，递归法，非递归法)

二、二叉树的深度问题

题目：输入一颗二叉树，返回他的深度（包括最大深度ÿ