2023年1月31日
day17
摘要： 1、leetcode110 平衡二叉树 平衡二叉树：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 递归法 明确递归函数的参数和返回值 参数：当前传入节点。 返回值：以当前传入节点为根节点的树的高度，返回-1 来标记已经不符合平衡树的规则。 终止条件 遇到空节点了为终止，返回0，表示当前 阅读全文
posted @ 2023-01-31 23:00 黄三七 阅读(35) 评论(0) 推荐(0)