美文网首页
Maximum Binary Tree Depth

Maximum Binary Tree Depth

作者: W有来有去 | 来源:发表于2016-08-16 23:13 被阅读9次

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;
}

相关文章

网友评论

      本文标题:Maximum Binary Tree Depth

      本文链接:https://www.haomeiwen.com/subject/nuzpsttx.html