代码随想录—二叉树 | Aryue的个人博客

type

status

date

slug

summary

📝二叉树的理论基础

二叉树最基础的理论主要包括：

二叉树的类型：例如满二叉树、完全二叉树、搜索二叉树等

二叉树的存储方式：顺序和链式都可以

二叉树的遍历方式：前中后层次

二叉树的定义

详细的介绍可以看以下这篇文章：

代码随想录

代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文

https://programmercarl.com/二叉树理论基础.html#题目分类

递归与迭代

二叉树的所有问题都可以使用递归或迭代来解决。

特别是递归法，很多人，包括笔者自己，对递归法还不是很熟练。因此，在解决问题时一定要按照递归的三个要素来进行。

确定参数

确定终止条件

每一层里的处理逻辑

🛠️题型

遍历方式

前中后序遍历（递归法）

前中后序遍历（迭代法）

求二叉树的属性

是否对称

最大深度

最小深度

节点个数

是否平衡

所有路径

递归中的回溯

左叶子之和

左下角的值

路经总和

二叉树的修改和构造

翻转二叉树

构造二叉树

构造最大的二叉树

合并两个二叉树

求二叉搜索树的属性

二叉搜索树中的搜索

是不是二叉搜索树

求二叉搜索树的最小绝对差

求二叉搜索树的众数

二叉搜索树转换为累加树

二叉树的公共祖先问题

普通二叉树

搜索二叉树

二叉搜索树的修改和改造

插入

删除

修建

构造

总结

涉及到二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，都是先构造中节点。

求普通二叉树的属性，一般是后序，一般要通过递归函数的返回值做计算。

求二叉搜索树的属性，一定是中序了，要不白瞎了有序性了。

🤗总结归纳

致谢：

💡

Written by Aryue,editted by Notion AI.