摘要: 110 平衡二叉树 // 计算平衡二叉树,定义,左右子树高度差不超过1,然后考虑计算高度,计算高度通常使用从叶子节点递归向上传递高度计算,也就是后续遍历的方式 func isBalanced(root *TreeNode) bool { // 思路 后续遍历同时求左右子树的高度,如果左右子树的高度差 阅读全文
posted @ 2024-07-31 13:59 周公瑾55 阅读(11) 评论(0) 推荐(0)