数据结构--力扣104,110 二叉树相关(C

1.力扣104。二叉树的最大深度-. - 力扣（LeetCode）

2.力扣110。平衡二叉树->. - 力扣（LeetCode）

---

1.

叶子结点 指：没有子节点的节点

思路：

求其 左子树和右子树的最大深度，返回其中最大值即可

代码实现： 

int maxDepth(struct TreeNode* root) 
{
 if(root==NULL)
 return 0;
int rightDepth=maxDepth(root->right);
int leftDepth=maxDepth(root->left);
return rightDepth>leftDepth?rightDepth+1:leftDepth+1;
}

2.

左子树和右子树 都是平衡二叉树。

左右子树 高度之差的绝对值 不超过1。

代码实现：

 int maxDepth(struct TreeNode* root) 
{
 if(root==NULL)
 return 0;
int rightDepth=maxDepth(root->right);
int leftDepth=maxDepth(root->left);
return rightDepth>leftDepth?rightDepth+1:leftDepth+1;
}

bool isBalanced(struct TreeNode* root) 
{
    if(root==NULL)
    return true;
    int leftDepth=maxDepth(root->left);
    int rightDepth=maxDepth(root->right);

    return abs(leftDepth-rightDepth)<2   //绝对值
    &&isBalanced(root->left)&&isBalanced(root->right);  
}

感谢观看