2023年11月22日
摘要: 发现新天地,欢迎访问Cr不是铬的个人网站 平衡二叉树 做这一道题目我们要考虑到平衡二叉树的定义。也就是一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 关于一个结点的高度计算我们很容易用递归得出,那么我们用递归遍历加上这个判断条件即可. class Solution { public 阅读全文
posted @ 2023-11-22 21:02 Cr不是铬 阅读(14) 评论(0) 推荐(0)