leetcode 104: 二叉树的最大深度

题目   算法思想 ：dfs的写法比较简单，只需要判断当前节点是否为空，不为空则返回它的下一层节点的高度加一，否则返回0. 另外一种bfs的方法就是一层一层的遍历，为了好处理我们可以定义两个队列，每遍历一层高度加一。这个代码不是很难，这里就不写了。   int maxDepth(TreeNode* root) {     int high = 0;     if(root == NULL)   

>>阅读原文<<