二叉树的宽度是如何找到它的高度的?

binary tree width is given how to find its height?

提问人:dedhooman 提问时间:11/5/2023 更新时间:11/5/2023 访问量:18

问:

如何找到具有最大宽度和 N 个节点的二叉树的最大和最小高度?

我最好的猜测是,当一棵树具有最大宽度时,这意味着在每个级别上它都有最大的节点。因此,我们可以使用最大节点(完整的二叉树类型,因为我尝试过普通二叉树不起作用)时的高度,即 (N-1)/2 但是当我将其应用于一个示例时,比如 N=15,它不满足该公式,而是满足最小高度 1 的公式,即 floor(log(2^N+1)) 为什么? (这也是我第一次来这里,我刚刚开始研究数据结构!对不起,如果这是一个非常基本的问题!

二叉 节点 树遍历

评论

0赞 trincot 11/5/2023
“具有最大宽度的二叉树”:这是什么意思?每个二叉树都有一个最大宽度...也许你有不同的定义?“当一棵树具有最大宽度时,这意味着它在每个级别上都有最大节点”:这是您的猜测,还是给定的定义?请提供挑战的原文。

答: 暂无答案