2024年5月24日
代码随想录算法训练营第十七天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
摘要： 110.平衡二叉树 题目链接 文章讲解 视频讲解 定义：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1 递归法（后序） class Solution { public: bool isBalanced(TreeNode* root) { if(root == nullptr) return 阅读全文
posted @ 2024-05-24 13:55 深蓝von 阅读(3) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十六天 | 104.二叉树的最大深度 111.二叉树的最小深度 222.二叉树的节点个数
摘要： 104.二叉树的最大深度 题目链接 文章讲解 视频讲解 二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数（前序遍历） 二叉树节点的高度：指从该节点到叶子节点的最长简单路径边的条数（后序遍历） 递归法 // 二叉树的最大高度和最大深度相同，可以求最大高度来表示最大深度 class Solut 阅读全文
posted @ 2024-05-24 13:08 深蓝von 阅读(1) 评论(0) 推荐(0) 编辑