摘要:
110.平衡二叉树 题目链接 文章讲解 视频讲解 定义:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1 递归法(后序) class Solution { public: bool isBalanced(TreeNode* root) { if(root == nullptr) return 阅读全文
摘要:
104.二叉树的最大深度 题目链接 文章讲解 视频讲解 二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数(前序遍历) 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数(后序遍历) 递归法 // 二叉树的最大高度和最大深度相同,可以求最大高度来表示最大深度 class Solut 阅读全文