判断一棵树是否是平衡二叉树
摘要:/** * 本题题意:判断一棵树是否是平衡二叉树,平衡二叉树的左右子树的高度相差不会超过1 * * 解题思路:其实还是获取左右子树的高度 如果差别查过1,那么就返回false * * 错误想法:只要获取左子树高度和右子树高度进行判断。因为每个子树可能不是平衡的,高度和平不平没有关系。只能是每个节点都
阅读全文
posted @ 2021-04-17 09:59
posted @ 2021-04-17 09:59
posted @ 2019-08-09 17:40
Powered by:
博客园
Copyright © 2025 让代码飞
Powered by .NET 9.0 on Kubernetes
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
30 | 31 | 1 | 2 | 3 | 4 | 5 |
写的稀烂
对我有用