二叉树相关的算法题

287 阅读1分钟

二叉树的一些基本概念

参考

递归的三要素

  1. 确定递归函数的参数和返回值;
  2. 确定终止条件;
  3. 确定单层递归的逻辑;

二叉树深度遍历

1. 144. 二叉树的前序遍历 题解

2. 145. 二叉树后序遍历 题解

二叉树层序遍历

1. 102. 二叉树层序遍历 题解

2. 107. 二叉树的层序遍历II 反向打印 题解

3. 199. 二叉树的右视图 题解

4. 637. 二叉树的层平均值题解

5. 429. N叉树的层序遍历 题解

6. 515. 在每行中找到最大值 题解

7. 116. 填充二叉树的下一个右侧节点 题解

8. 117. 填充二叉树的下一个右侧节点 和116题解法完全一致 题解

9. 226. 翻转二叉树 题解

10. 101. 对称二叉树的判断 题解

11. 104. 二叉树的最大深度 题解

12. 559. N叉树的最大深度 题解

14. 111. 二叉树的最小深度 题解

15. 222. 完全二叉树的节点个数 题解

16. 110. 平衡二叉树 题解

17. 257. 二叉树的所有路径 题解

18. 100. 相同的二叉树 题解

19. 572. 另一个树的子树 题解

20. 404. 左叶子之和 题解

21. 513. 找树的左下角的值 题解

22. 112. 路径总和 题解

23. 113. 二叉树路径总和 题解