16回答
二叉树的高度是从根节点到离根最远的节点子节点的距离。Height 2 2 6 9 <-- Height 3 5 11 4 <-- Height 4 二叉树的Definition
树是包含有符号整数值以及其他两个树或指向它们的指针的对
浏览 0提问于2019-08-04得票数 20
回答已采纳
2回答
完全二叉树定义
、、
我有一些关于二叉树的问题：
维基百科指出，当“一个完整的二叉树是一个二叉树，除可能的最后一个层次被完全填充，并且所有的节点都尽可能地留在最左边”时，二叉树就是完全的。格式良好的二叉树如果(1)是空的，或者(2)它的左右子树是高度平衡的，而左边的树的高度在右树高度的
浏览 1提问于2012-08-11得票数 1
回答已采纳
我一直在努力确定自平衡二叉树的高度，知道它的节点数(N)，并给出了公式：
那么确定树高的一般公式是什么呢？
浏览 4提问于2015-12-09得票数 2
回答已采纳
h的高度可以形成多少种不同的二叉树？如果我们只知道二叉树的高度，并且我们把根-左和根-右看作相同的树结构，这意味着如果二叉树的高度等于1，我们可以形成两种不同的树结构:根-左/右孩子；根-左-孩子-右孩子
浏览 2提问于2016-02-20得票数 0
1回答
我在看LeetCode问题
对于这个问题，高度平衡二叉树被定义为：[2,1,3,0,null,null,4,null,null,null,5]
对于这个输入，预期的输出是false。为什么这不是一个高度平衡的二进位搜索树？我确实找到了什么是高度</
浏览 1提问于2021-09-02得票数 1
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
1回答
大家好，我们的任务是创建BST，输入顺序如下: Victor，Zebra，Hotel，Alpha，Bravo，Charlie，印度，Zebra，Xray然后它让我们先把印度我们得到了但答案是alpha - 1，bravo -0和charlie -2。我们对bst的可视化是错误的吗？
浏览 6提问于2022-11-18得票数 1
回答已采纳
8回答
对于平衡二叉树中的每个节点，左子树和右子树的高度的最大差异最多为1。 / \ \ / \ /二叉树高度:4
浏览 0提问于2019-08-05得票数 17
回答已采纳
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
但是我还没有得到这个定义，你能不能解释一下什么是平衡的<
浏览 2提问于2015-05-16得票数 1
回答已采纳
是否有求出高度或深度'h‘的最大可能二叉树的封闭形式公式？我已经看到了给定节点数的二叉树总数公式。但是，无论节点数如何，我都没有看到任何给定的固定高度或深度的封闭形式公式。
浏览 2提问于2015-08-17得票数 2
回答已采纳
1回答
假设我们有一个长度为n=7的数组，树的高度应该是2。我不会根据行数来计算高度，而是通过它们之间的连接来计算高度。(我认为这是因为在堆排序算法中，Siftdown方法说最后一行作为高度的0可以移动，前面的行可以移动1的高度，所以树中的2行将允许高度1移动。)所以为了得到高度，我会计算log2(allNodesInTheBottomRow)，也就是(n+1)/
浏览 0提问于2020-06-03得票数 2
如果这是一个非常基本的问题，我很抱歉，但我对树相当陌生，因此，这个疑问最近困扰着我。
不是每个BST (二叉树)都已经是BBST (平衡BST)了吗？
浏览 2提问于2015-06-24得票数 0
1回答
二叉树的平均高度等于每个节点的高度除以总节点的总和。用例子透彻地解释会更好！例如，二叉树如下所示： 2 9从离开节点开始，ans应该是1.4285，我得到的总数是: 1+1+1+1+2+2+3 = 11
所以
浏览 1提问于2015-06-08得票数 4
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
