zoukankan      html  css  js  c++  java
  • Maximum Depth of Binary Tree

    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.

    Thoughts:

    recursive DFS is more clean and easy to understand in this case, 

    Code

    /**
    * Definition for a binary tree node.
    * public class TreeNode {
    * int val;
    * TreeNode left;
    * TreeNode right;
    * TreeNode(int x) { val = x; }
    * }
    */
    public class Solution {
    public int maxDepth(TreeNode root)
    {
    if(root == null) return 0; // the Base Case is when the left/right child = null 
    return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));  // Key point: perform DFS, till there's no left/right child, for                                                                                                  each level we dig further into, plus one to indicate the level                                                                                                  of the recursion/tree, and compare each route recursively                                                                                                     to return the maximum depth
    }
    }

  • 相关阅读:
    误差可视化小结
    快速排序算法
    解决堆损坏的一点心得
    合并两个有序数组
    nginx安装
    Spark官方3 ---------Spark Streaming编程指南(1.5.0)
    【译】Yarn上常驻Spark-Streaming程序调优
    【Kafka】操作命令
    【Kafka】
    Spark组件
  • 原文地址:https://www.cnblogs.com/midan/p/4603571.html
Copyright © 2011-2022 走看看