树 (Tree)

📋 题目列表

二叉树基础操作 (41-50题)

41. 二叉树的最大深度 (Maximum Depth of Binary Tree) - 简单
42. 验证二叉搜索树 (Validate Binary Search Tree) - 中等
43. 对称二叉树 (Symmetric Tree) - 简单
44. 二叉树的层序遍历 (Binary Tree Level Order Traversal) - 中等
45. 将有序数组转换为二叉搜索树 (Convert Sorted Array to Binary Search Tree) - 简单
46. 平衡二叉树 (Balanced Binary Tree) - 简单
47. 二叉树的最小深度 (Minimum Depth of Binary Tree) - 简单
48. 路径总和 (Path Sum) - 简单
49. 路径总和 II (Path Sum II) - 中等
50. 二叉树的后序遍历 (Binary Tree Postorder Traversal) - 简单

🎯 核心算法

• 深度优先搜索 (DFS)：前序、中序、后序遍历
• 广度优先搜索 (BFS)：层序遍历
• 递归：树的基本操作
• 迭代：使用栈或队列
• 分治：构建树结构

📚 学习建议

1. 掌握树的三种遍历方式（前序、中序、后序）
2. 理解递归在树操作中的重要性
3. 学会使用栈和队列进行迭代遍历
4. 掌握二叉搜索树的性质和操作
5. 练习树的构建和验证

🔗 相关资源

• 返回主目录
• LeetCode 树专题

📝 更新日志

• 2024年：创建树分类
• 包含二叉树基础操作、遍历、构建等经典题目
• 详细的解题思路和复杂度分析