Maximum Binary Tree Depth

2016-08-16  本文已影响9人  W有来有去

Question:

Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Solution:

public int maxDepth(TreeNode root) { 
  if (root == null) return 0;       
  Deque<TreeNode> stack = new LinkedList<TreeNode>(); 
  stack.push(root); 
  int count = 0; 
  while (!stack.isEmpty()) { 
    int size = stack.size(); 
    while (size-- > 0) {            
      TreeNode cur = stack.pop(); 
      if (cur.left != null) 
        stack.addLast(cur.left); 
      if (cur.right != null) 
        stack.addLast(cur.right);
      }
    count++;    
   } 
  return count;
}
上一篇下一篇

猜你喜欢

热点阅读