zoukankan      html  css  js  c++  java
  • LeetCode 104. 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.


    题目标签:Tree
      这道题目给了我们一个二叉树,要我们找到最大深度,就是从root点到最深的那个点之间点的数量。利用post order 来遍历二叉树,对于每一个点,它的两个children会返回两个depth值,取一个大的, 加上1继续返回。当遍历到最深的level,当一个点node == null的时候,说明走到底了,返回0。
     
     

    Java Solution:

    Runtime beats 15.89% 

    完成日期:07/01/2017

    关键词:Tree

    关键点:post order 来遍历树; Math.max 来取一个更大的值(从两个children返回的depth)

     1 /**
     2  * Definition for a binary tree node.
     3  * public class TreeNode {
     4  *     int val;
     5  *     TreeNode left;
     6  *     TreeNode right;
     7  *     TreeNode(int x) { val = x; }
     8  * }
     9  */
    10 public class Solution 
    11 {
    12     public int maxDepth(TreeNode root) 
    13     {
    14         int depth = 0;
    15         
    16         if(root == null)
    17             return depth;
    18         
    19         
    20         depth = Math.max(maxDepth(root.left), maxDepth(root.right));
    21         
    22         
    23         return depth + 1;
    24     }
    25 }

    参考资料:N/A

    LeetCode 算法题目列表 - LeetCode Algorithms Questions List

  • 相关阅读:
    标准I/O的缓冲
    Linux 的文件类型
    引用和指针
    信号-总结
    实时信号
    信号的其它特性
    信号处理器函数
    信号集 / 信号掩码(阻塞信号传递)
    显示信号描述
    发送信号
  • 原文地址:https://www.cnblogs.com/jimmycheng/p/7105010.html
Copyright © 2011-2022 走看看