《剑指offer》二叉树的深度
来源:互联网 发布:淘宝中差评客服的术语 编辑:程序博客网 时间:2024/05/17 21:06
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
解析:递归法求解,非递归法求解参考另外一篇博文
非递归法:http://blog.csdn.net/wickedvalley/article/details/75152882(思想就是利用队列做层次遍历求解)
/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public int TreeDepth(TreeNode root) { if(root==null){ return 0; } int left=root.left==null?0:TreeDepth(root.left); int right =root.right==null?0:TreeDepth(root.right); return Math.max(left,right)+1; }}
阅读全文
0 0
- 剑指offer: 二叉树的深度(树)
- 剑指Offer之二叉树的深度
- 剑指offer--二叉树的深度
- 剑指offer之二叉树的深度
- 剑指Offer之 - 二叉树的深度
- 剑指offer-39 二叉树的深度
- 剑指offer 39 - 二叉树的深度
- 《剑指offer》二叉树的深度
- 剑指 offer:二叉树的深度
- 剑指offer—二叉树的深度
- 剑指Offer--二叉树的深度
- 剑指offer-二叉树的深度
- 剑指offer:求二叉树的深度
- 剑指offer 38 二叉树的深度
- 剑指offer 二叉树的深度
- 剑指Offer--039-二叉树的深度
- [剑指offer]二叉树的深度
- 剑指offer题解 二叉树的深度
- 杨澜:人工智能是镜子,反映欲望、人性和爱【智库2861】
- MFC中GDI超过9999导致程序崩溃问题的解决
- 路由生产算法调研
- 02. 希尔排序
- Hashmap原理详细介绍
- 《剑指offer》二叉树的深度
- ReactJS之轮播图
- 03. 快速排序
- (61)基本数据类型对象包装类
- Unable to run mksdcard SDK tool
- Kaggle房价预测:数据预处理——练习
- Ubuntu 16.04安装和使用Docker
- Centos系统备份与恢复教程
- 04. 归并排序