博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树的深度
阅读量:4212 次
发布时间:2019-05-26

本文共 395 字,大约阅读时间需要 1 分钟。

题目描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。

 

/**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;		}		return Math.max(TreeDepth(root.left), TreeDepth(root.right))+1;    }}

 

转载地址:http://vckmi.baihongyu.com/

你可能感兴趣的文章
SQLSERVER数据库管理员的专用连接DAC
查看>>
SQL Server 2008中Service Broker基础应用(上)
查看>>
新下载kettle不能启动问题
查看>>
mysql sp
查看>>
SELECT ... FOR UPDATE LOCK IN SHARE MOD
查看>>
恢复oracle数据到以前的某个时间点
查看>>
mysql kettle 分页
查看>>
mongoDB 入门指南、示例
查看>>
不存在插入的一种写法
查看>>
p_vipshop_to_actual_day_shop_sale
查看>>
写MySQL存储过程实现动态执行SQL
查看>>
P_sync_etl_mid_data
查看>>
js正则表达式语法
查看>>
常用正则表达式大全 (转)
查看>>
mysql版同步数据
查看>>
MySQL参数DELAY_KEY_WRITE的详细说明
查看>>
利用MYSQL 日志恢复
查看>>
mysql 大量数据插入(可用于数据添加字段不能添加的情况,因为会copy临时表。这样可以手动分批处理)
查看>>
MySQL数据库中表类型MyISAM与InnoDB的区别
查看>>
windows mysql忘记root密码的解决方法
查看>>