测试实现二（二叉树的深度）

最新推荐文章于 2024-11-06 00:15:00 发布

loading___JJ

最新推荐文章于 2024-11-06 00:15:00 发布

阅读量511

点赞数

分类专栏：算法与数据结构文章标签：二叉树 Java 算法

本文链接：https://blog.csdn.net/loading___JJ/article/details/102731748

版权

本文介绍了如何在Java中计算二叉树的深度。通过提供Node类定义和相关算法的实现，博主分享了测试代码及运行结果，展示了二叉树深度的计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的深度

前提须知：

Node类以及其他内容

实现代码（转载）：

原版在以上链接的片末

package com.bjsxt.test;

import java.util.LinkedList;
/**
 * 二叉树的深度
 */
public class DepthOfBiTree {
   

	// 递归实现
	public int findDeep(Node root) {
   
		int deep = 0;
		if (root != null) {
   
			int lchilddeep = findDeep(root.left);
			int rchilddeep = findDeep(root.right);
			
			deep = Math.max