这是一道计算二叉树深度的题
daydayup:
1,本来这两种思路我都有想到,但是就是不敢下手,知道看到答案
2,对于树的理解还是不够深刻
class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ # if not root: # return 0 # else: # depth = 1 + max(self.maxDepth(root.left),self.maxDepth(root.right)) # return depth if not root: return 0 depth = 0 node_List = [root] while node_List: depth = depth + 1 tmp = [] for node in node_List: if node.left: tmp.append(node.left) if node.right: tmp.append(node.right) node_List = tmp return depth