【剣指offer python】バランスツリーを判断

543 ワード

剣指オフ Python

タイトルリンク
けっていへいこうツリー
タイトルの説明
ツリーを入力し、ツリーがバランスツリーであるかどうかを判断します.
solution

class Solution:
    def TreeDepth(self,pRoot):
        if pRoot == None:
            return True
        return max(self.TreeDepth(pRoot.left) + 1,self.TreeDepth(pRoot.right) + 1)
        
    def IsBalanced_Solution(self, pRoot):
        if pRoot == None:
            return True
        left = self.TreeDepth(pRoot.left)
        right = self.TreeDepth(pRoot.right)
        if abs(left -right)<=1:
            return True

アルゴリズムの設計と分析——第3編、逆推力など

プログラミング珠玉学習ノートpython実現