LeetCode 总结，二叉树各种类型问题小结

三大遍历

前序遍历  

中序遍历 

后序遍历

关于三大基础遍历，必须要条件反射式的记住：三种遍历的迭代方式使用的都是栈，后序遍历必须使用了

两个栈，其余乱七八糟的解决方式统统就不要再记了。

广度遍历：

分析:

每一层均按照从左到右的顺序遍历节点，并记录节点到vector中，显然广度优先搜索，用队列。

利用两个队列保存当层的节点与下一层的节点，下一层的元素处理完后，下一层称为当层（继续获取下一层的节点）

显然，中序的必须要条件反射的是，务必使用数据结构队列。

 

转载于:https://www.cnblogs.com/heruonan/p/8340152.html