二叉树最大深度问题

最新推荐文章于 2024-10-06 13:02:04 发布

将来的王

最新推荐文章于 2024-10-06 13:02:04 发布

阅读量554

点赞数

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

本文链接：https://blog.csdn.net/regens/article/details/123760636

版权

数据结构同时被 3 个专栏收录

33 篇文章 0 订阅

订阅专栏

算法

22 篇文章 0 订阅

订阅专栏

二叉树

6 篇文章 0 订阅

订阅专栏

1.知识储备
在这里插入图片描述

2.代码实现:

//获取整个树的最大深度
	public int maxDepth(){
		
		return maxDepth(root);
	}
	//获取指定树x的最大深度
	private int maxDepth(Node x){
		//安全性验证
		if(x==null){
			return 0;
		}
		//定义三个变量
		//树x的最大深度
		int max=0;  
		//树x左子树的最大深度
		int maxL=0;
		//树x右子树的最大深度
		int maxR=0;
		//计算x节点左子树的最大深度
		if(x.left!=null){
			maxL=maxDepth(x.left);
		}
		//计算x节点右子树的最大深度
		if(x.right!=null){
			maxR=maxDepth(x.right);
		}
		//比较左子树最大深度和右子树最大深度，取较大值+1即可
		max=maxL>=maxR?maxL:maxR;
		return max+1;
	}

3.测试程序：

package Tree;

public class TreeMaxDepthTest {
	public static void main(String[] args) {
		//创建树
    	binaryTree<String, String> tree =new binaryTree<String, String>();
    	tree.put("E","蜘蛛侠");
    	tree.put("B","蝙蝠侠");
    	tree.put("G","钢铁侠");
    	tree.put("A","绿巨人");
    	tree.put("D","美国队长");
    	tree.put("F","黑豹");
    	tree.put("H","战争机器");
    	tree.put("C","战争机器");
    	System.out.println("最大深度为:"+tree.maxDepth());
	}
}