剑指OFFER系列之55----二叉树的深度

最新推荐文章于 2024-04-07 10:22:37 发布

qq_37172182

最新推荐文章于 2024-04-07 10:22:37 发布

阅读量85

点赞数

分类专栏：剑指OFFER 文章标签：剑指offer 二叉树的深度深度优先

本文链接：https://blog.csdn.net/qq_37172182/article/details/118190614

版权

剑指OFFER 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

本文详细解析了如何使用递归方法求解二叉搜索树的深度，并介绍了判断二叉树是否平衡的深度优先搜索算法。通过实例演示了深度计算函数和平衡性判断函数，以及如何利用这些方法在isBalance函数中实现整体的平衡判断。

摘要由CSDN通过智能技术生成

剑指OFFER

题目描述一：输入二叉搜索树的根节点，输出该二叉树的深度。

int depth(TreeNode* root){
	if(!root){
		return 0;
	}
	return 1 + max(depth(root -> left), depth(root -> right));
}

题目描述二：输入二叉搜索树的根节点，判断该二叉树是否为平衡二叉树。

int dfs(TreeNode* root){
	if(!root){
		return 0;
	}
	int left = dfs(root -> left);
	int right = dfs(root -> right);
	if(left == -1 || right == -1 || abs(left - right) > 1){
		return -1;
	}
	return 1 + max(left, right);
}

bool isBalance(TreeNode* root){
	return dfs(root) != -1;
}