第一题： 原题链接：110. 平衡二叉树 - 力扣（LeetCode） 首先什么事平衡二叉树：平衡二叉树 是指该树所有节点的左右子树的深度相差不超过 1。 思路： 首先我们要定义返回值和传入的参数，传入的参数就是当前传入节点，返回值是传入节点为根节点的树的高度。 现在要标记的是左右子树的差值是否大于1，那么如果当前传入节点为根节点的二叉树已经不是儿二叉平衡树的话，还返回高度的话就没有意义

使用递归算法 此时要获取A的左子树中的最大值，首先分析最大值一定在左子树中的最右边，即B，这个最大值B也一定没有右孩子，那么我们只需要把A的右孩子的指向指向C即可，涉及到B的双亲节点和B的左孩子。 然后把得到的B节点返回即可。 (上次有错误，条件没覆盖全，这次修改下，测试完全ok！) //查找一个节点下所有子孙中的最大值，并且删除这个节点，public Node

题目链接 文章目录 Python3方法一： 递归 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法二： 迭代 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法三： Morris ⟮ O ( n ) 、 O ( 1 ) ⟯ \lgroup O(n)、O(1) \rgroup ⟮O(n)、O(1)⟯写法一写法二 C++

题目链接 文章目录 Python3方法一： 递归 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法二： 迭代 ⟮ O ( n ) ⟯ \lgroup O(n) \rgroup ⟮O(n)⟯方法三： Morris ⟮ O ( n ) 、 O ( 1 ) ⟯ \lgroup O(n)、O(1) \rgroup ⟮O(n)、O(1)⟯ C++方法一： 递归