02 2023 档案
代码随想录算法训练营第十七天 lc110.平衡二叉树 | lc257. 二叉树的所有路径 | lc404.左叶子之和
摘要：lc110 平衡二叉树 递归法 本题目与求二叉树高度有些类型，使用后序遍历，若节点子树为平衡二叉树则返回当前节点高度，若节点子树为不平衡二叉树则返回-1 class Solution { public: int getHeight(TreeNode* node){ //不平衡返回-1，平衡返回高度
代码随想录算法训练营第十六天 lc104.二叉树的最大深度 | lc111.二叉树的最小深度 | lc222.完全二叉树的节点个数
摘要：lc104 二叉树的最大深度 首先需要知道深度与高度的区别，对于一个二叉树中的节点 深度： 根节点到该节点的距离 高度： 该节点到最底层叶节点的距离 而求最大深度无异于求根节点的高度，二者是相等的 之前使用层序遍历的迭代法做过这道题：[[day14#lc104 二叉树的最大深度]] 本次使用递归的方
代码随想录算法训练营第十四天 层序遍历 | lc226.翻转二叉树 | lc101.对称二叉树
摘要：二叉树广度优先搜索 lc102 二叉树的层序遍历 二叉树的层序遍历可以依靠队列来完成，使用队列的大小来记录每一层的大小，一层遍历完毕时下一层的节点也已经添加到了队列里，此时更新层大小，继续遍历直到队列为空 class Solution { public: vector<vector<int>> le
