计算树深度Java数据结构

Question

我正在做我的java作业，在作业中我给出了一个来自java数据结构的问题：

问题是：如果节点总数为20，则查找树的深度。

我怎么能找到这个？有人能帮我吗？？

Answer 1

在查找树的深度之前需要的输入：

1. 根节点和节点的结构。它是二叉树（还是N元树树）
2. 节点总数（n），
   树是K-ary完全树（深度=⌊logk（n）⌋）还是完整树（深度=logk（n）

在第一种情况下，您可以使用DFS遍历直到叶子，并找到树的深度（即从根到叶子的最长路径的长度）。

在第二种情况下，它只是一个数学作业。

Answer 2

不知道与此问题相关的课程或课程的任何详细信息。遍历树并计算深度将是基本答案。这是一个相关的话题。

如何计算二进制搜索树的深度

Answer 3

是的，同意，这是一个很常见的问题。

我想，在你的情况下，你的树类型可能是二叉树，二叉树有固定的节点结构。如下图1,2,4,8,16所示。
*
**
****
在你的情况下，你的树深度将是5。我希望你能写出许多逻辑中的一个。一个简单的逻辑是找到输入数字的二进制表示。20是10100。二进制表示的长度是二进制树的长度。