/*
获取二叉树的高度
时间复杂度：O(N)
*/
int getHeight(TreeNode root) {
if(root == null){
return 0;
}
int leftHeigh = getHeight(root.left);
int rightHeigh = getHeight(root.right);
int bigHeigh = (leftHeigh > rightHeigh) ? leftHeigh : rightHeigh;
return bigHeigh+1;
}获取二叉树高度
2023-01-09
53
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
二叉树
目录
相关文章
|
6月前
|
NoSQL
容器
消息中间件
|
5月前
|
人工智能
BI
|
6月前
|
算法
安全
|
存储
算法
Java
高度平衡的二叉搜索树简介
什么是一个高度平衡的二叉搜索树?
树结构中的常见用语:
节点的深度 - 从树的根节点到该节点的边数
节点的高度 - 该节点和叶子之间最长路径上的边数
树的高度 - 其根节点的高度
一个高度平衡的二叉搜索树（平衡二叉搜索树）是在插入和删除任何节点之后，可以自动保持其高度最小。也就是说，有 N 个节点的平衡二叉搜索树，它的高度是 logN 。并且，每个节点的两个子树的高度不会相差超过 1。
为什么是 logN 呢?
一个高度为 h 的二叉树
.换言之，一个有 N 个节点，且高度为 h 的二叉树
所以根据定义, 我们可以判断出一个二叉搜索树是否是高度平衡的 (平衡二叉树)。
正如我们之前提到的
145
0
0
|
Java
|
算法