- 题目链接:1382. 将二叉搜索树变平衡
- 考查知识:AVL树 + 插入
- 题意描述:给定一棵二叉搜索树,返回一棵AVL树
- 思路简析:直接写一棵AVL树,但递归算节点高度会超时
- 具体代码
class Solution { public: int height(TreeNode *root){ //计算子树高度 if(root==NULL
1382. 将二叉搜索树变平衡(AVL树 + 插入)
最新推荐文章于 2024-08-22 10:56:53 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)
class Solution {
public:
int height(TreeNode *root){
//计算子树高度
if(root==NULL