0
点赞
收藏
分享

微信扫一扫

Java习题练习:二叉树的最大深度

香小蕉 2022-03-31 阅读 18

目录

🍋题目描述

一棵二叉树有2021个结点。该树满足任意结点的左子树结点个数和右子树的结点个数之差最多为1。
定义根结点的深度为0,子结点的深度比父结点深度多1。
请问,树中深度最大的结点的深度最大可能是多少?

🍋思路

2021是第0层,
之后分为两部分,这两部分的数字都是1010,以此类推

在这里插入图片描述

  • 答案:10

🍋源代码

import java.util.LinkedList;
import java.util.Queue;

public class Main {	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int ans=0,x=2021;
		while(x!=1) {//注意条件是x不能等于1
			x/=2;
			ans++;
		}
		System.out.println(ans);
	}

}


在这里插入图片描述

🍋其他真题

链接: 最全的2021蓝桥杯算法课《算法很美》的学习笔记总目录+真题详解.

在这里插入图片描述

举报

相关推荐

0 条评论