0424:13、平衡二叉树；14、和为S的连续正数数列；

13、平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
笔记：涉及二叉树的深度的计算，用的是递归

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    def IsBalanced_Solution(self, pRoot):
        # write code here
        if pRoot == None:
            return True
        if abs(self.TreeDepth(pRoot.left)-self.TreeDepth(pRoot.right)) > 1:
            return False
        return self.IsBalanced_Solution(pRoot.left) and self.IsBalanced_Solution(pRoot.right)
    def TreeDepth(self,pRoot):
        if pRoot == None:
            return 0
        nleft = self.TreeDepth(pRoot.left)
        nright = self.TreeDepth(pRoot.right)
        return max(nleft + 1, nright + 1)

14、和为S的连续正数数列

题目描述
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!
输出描述:

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序
笔记：本来不太确定怎么去循环的范围，后面看了解析，的却是循环取n的最大值为和的一半加1，多思考～
第一种为自己修改得到的，第二种是通过的代码

class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        n = 2
        res = []
        while n <= tsum/2+1:
            a = (tsum - n * (n - 1) / 2) % n
            b = (tsum - n * (n - 1) / 2) / n
            if a == 0 and b > 0:
                res.append(range(b,b+n))
            n += 1
        return res[::-1]

方法2：

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        res=[]
        for i in range(1,tsum/2+1):
            for j in range(i,tsum/2+2):
                tmp=(j+i)*(j-i+1)/2
                if tmp>tsum:
                    break
                elif tmp==tsum:
                    res.append(range(i,j+1))
        return res