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

目录

🍋题目描述

一棵二叉树有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);
  }

}