Maximum Binary Tree Depth

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;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容