def depth(node):
if node is None:
return 0
left = depth(node.left)
right = depth(node.right)
if left == -1 or right == -1 or abs(left-right) > 1:
return -1
return max(left,right) + 1
return depth(root) != -1
110. 平衡二叉樹
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.