平衡二叉树 平衡二叉树:任何一个节点,左子树和右子树的高度差不能超过1。 递归遍历会来到某一个节点3次,这样想办法搜集左子树和右子数上的信息,然后信息整合做判断看看整棵树符不符合标准。 考察以每颗节点的树都是平衡的那么整棵树才是平衡二叉树,任何破坏标准的那么整个树就是不标准的。 这样的话,走到A这个节点怎么判断以A为头节点的树是平衡的? 1.左树是否平衡 2.右树是否平衡 3.左树和右树的高度 4.二者的高度差 那么这个递归函数的返回值就应该是子数的(是否平衡,高度) 先分析问题存在的各个情况的可能性,然后收集各个…

2019年5月4日 0条评论 15点热度 阅读全文

平衡二叉树 平衡二叉树:任何一个节点,左子树和右子树的高度差不能超过1。 递归遍历会来到某一个节点3次,这样想办法搜集左子树和右子数上的信息,然后信息整合做判断看看整棵树符不符合标准。 考察以每颗节点的树都是平衡的那么整棵树才是平衡二叉树,任何破坏标准的那么整个树就是不标准的。 这样的话,走到A这个节点怎么判断以A为头节点的树是平衡的? 1.左树是否平衡 2.右树是否平衡 3.左树和右树的高度 4.二者的高度差 那么这个递归函数的返回值就应该是子数的(是否平衡,高度) 先分析问题存在的各个情况的可能性,然后收集各个…

2019年5月4日 0条评论 11点热度 阅读全文