玩转算法第七章-二叉树与递归

二叉树与递归

二叉树的前序遍历

leetcode 104

将两个递归函数映射到max函数中去

思考题：leetcode 111

leetcode：226

扩展题：leetcode 100

leetcode：101

第一个是，第二个不是

leetcode 222：

leetcode 110
判断一棵树是否为平衡为平衡二叉树
平衡二叉树：
每一个节点的左右子树的高度差不超过1

注意递归的终止条件：
leetcode112

leetcode 111

leetcode 404

7-47