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

最新推荐文章于 2024-12-27 14:07:29 发布

原创

最新推荐文章于 2024-12-27 14:07:29 发布 · 575 阅读

标签

#二叉树 #Java #算法

收录于

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

二叉树的深度

前提须知：

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