二叉树的深度（第38题）

最新推荐文章于 2022-06-16 20:05:52 发布

玉爷~

最新推荐文章于 2022-06-16 20:05:52 发布

阅读量149

点赞数

分类专栏： # 牛客（剑指offer）

本文链接：https://blog.csdn.net/qq_40638598/article/details/100769224

版权

牛客（剑指offer）专栏收录该内容

67 篇文章 0 订阅

订阅专栏

题目描述

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

ac:100%

public class A38二叉树的深度 {

	private int count;
	
	public int TreeDepth(TreeNode root) {
		dlr(root,0);
		return count;
	}
	
	public void dlr(TreeNode node,int i) {
		if(node != null) {
			i++;
			dlr(node.left, i);
			dlr(node.right, i);
		} else {
			count = i > count ? i : count;
		}
	}

}