剑指offer39 平衡二叉树
一个错误代码 class Solution { public:bool IsBalanced_Solution(TreeNode* pRoot) {return IsBalancedCore(pRoot,0);}bool IsBalancedCore(TreeNode* pRoot,int &depth){if(pRoot == NULL){depth = 0;return true;}int left = 0;int right = 0;if(
时间:2023-09-19  |  阅读:12
【数据结构】平衡二叉树
(百度百科)平衡二叉树(Balanced Binary Tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。构造与调整方法
时间:2023-09-05  |  阅读:64

本站为非赢利网站,部分文章来源或改编自互联网及其他公众平台,主要目的在于分享信息,版权归原作者所有,内容仅供读者参考,如有侵权请联系我们删除!

Copyright © 2022 匯編語言學習筆記 Inc. 保留所有权利。

底部版权信息