求一颗二叉树的深度

最新推荐文章于 2022-09-26 10:08:39 发布

dongqifan

最新推荐文章于 2022-09-26 10:08:39 发布

阅读量654

点赞数

分类专栏：面试算法文章标签：二叉树深度

本文链接：https://blog.csdn.net/dongqifan/article/details/35652563

版权

面试算法专栏收录该内容

41 篇文章 0 订阅

订阅专栏

<pre name="code" class="java">package tree;

public class TreeDepth {

	/**
	 * 求一颗二叉树深度或高度
	 * @param args
	 */
	public static int getDepthOfBT(TreeNode root){
		if(root==null) return 0;
		return (getDepthOfBT(root.left)>getDepthOfBT(root.right)?
				getDepthOfBT(root.left):getDepthOfBT(root.right))+1;
	}
	public static void main(String[] args) {
		
		TreeNode root = new TreeNode(1);
		root.left = new TreeNode(2);
		root.right = new TreeNode(3);
		root.left.left = new TreeNode(4);
		root.left.right = new TreeNode(5);
		System.out.println(getDepthOfBT(root));

	}

}