数据结构--力扣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);  
}

感谢观看