超级会员免费看
本文记录在LeetCode刷题过程中遇到的二叉树相关算法，包括前序、中序、后序遍历，层序遍历等多种操作。详细解析了二叉树的理论基础、存储方式、遍历方式，以及各种特定问题的解题策略，例如平衡二叉树、路径总和等。提供递归和非递归解法，并分享了关键的递归要素和解题技巧。
每次刷到二叉树算法题将在此博文更新~~~
😄以下具体理论知识，请参考Carl哥整理的：点击进入
【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】
🚀理论基础：
⭐一、二叉树种类
1. 满二叉树
【全满了】
2. 完全二叉树
【所有层除了最底层都满了，最底层节点都集中在最左边】
4. 二叉搜索树
【 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左右子树都为二叉搜索树。】
5. 平衡二叉搜索树
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
