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

    本文研究的总结,欢迎转载,但请注明出处:http://blog.csdn.net/pistolove/article/details/41964475


    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.







    思路:

    (1)题意为找到二叉树最大深度:即为从树根到叶子节点的最大路径。

    (2)该题思路和遍历二叉树和寻找二叉树最短深度类似,能够參照二叉树按层次遍历实现http://blog.csdn.net/pistolove/article/details/41929059

    (3)为了求得二叉树最大深度。本文也是考虑运用二叉树按层次遍历的思想,二叉树遍历层次的次数即为二叉树的最大深度,这里非常easy理解。

    (4)基本的解题思路还是二叉树按层次遍历。本文仅仅只是顺手把其拿过来使用罢了。希望对你有所帮助。

    谢谢。


    算法代码实现例如以下所看到的:

    //最大深度
    public static  int getDeep(TreeNode root){
    	if(root==null) return 0;
    	int level = 0;
    	LinkedList<TreeNode> list = new LinkedList<TreeNode>();
    	list.add(root);
    	int first = 0;
    	int last = 1;
    	while(first<list.size()){
    		last = list.size();
    		while(first<last){
    			if(list.get(first).left!=null){
    				list.add(list.get(first).left);
    			}
    			if(list.get(first).right!=null){
    				list.add(list.get(first).right);
    			}
    			first++;
    		}
    		level++;
    	}
    	return level;
    }



    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    查找之折半查找
    排序之快速排序
    排序之插入排序
    配置nginx支持path_info模式
    安装hadoop2.7.3
    Intellij Idea配置MapReduce编程环境
    jenkins+webhook+docker做持续集成
    nginx反向代理
    docker commit使用
    jenkins容器权限被拒绝
  • 原文地址:https://www.cnblogs.com/gcczhongduan/p/4904543.html
Copyright © 2011-2022 走看看