摘要: 平衡二叉树 给定一个二叉树,判断它是否是 平衡二叉树 思路 平衡二叉树,一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 深度,从上到下去查,需要前序遍历(中左右),而高度,从下到上去查,只能后序遍历(左右中) 递归三步曲分析: 明确递归函数的参数和返回值:参数:当前传入节点。 返回值: 阅读全文
posted @ 2025-06-11 22:45 安静的嘶吼 阅读(4) 评论(0) 推荐(0)