题目类型
1. 构造二叉树----递归
2. 二叉树前序，中序，后序遍历-递归，非递归（根节点入stack，不为空循环，出stack，获取左右节点）
3. 二叉树广度优先遍历-----利用队列
4. 二叉树最大，最小深度----递归或者BFS，整层节点入队列，利用size--循环计数，统计最大最小深度
5 其他问题：一种思路是递归处理，另一种思路是基于DFS或者BFS搭建算法处理代码结构，按具体题目的要求增加处理逻辑
Leetcode二叉树算法题解题思路
猜你喜欢
转载自blog.csdn.net/hanruikai/article/details/84835047
今日推荐
周排行