2回答
N元素堆的高度
、、
我有以下问题：堆=二叉树如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。堆B=是一个二叉树，它的节点比A多，但小于C(所以它的高度
浏览 0提问于2019-04-18得票数 4
回答已采纳
要从n高的一棵树中得到一棵高n+1的二叉树，我们最多可以用两片叶子来代替以前的一棵树。正式语言和自动机简介- Peter Linz
有人能给我解释一下(视觉上的)我们是如何通过加倍树叶来获得一棵高度为n+1的二叉树吗？
浏览 2提问于2022-09-05得票数 0
回答已采纳
1回答
递归vs迭代树遍历
、、、
然而，在像C这样的语言中，以递归方式调用函数需要将值推入堆栈并在堆栈帧之间跳转等等。) traverse(ptr.right);}因此，考虑到二叉树有一个明确的上限; else if (ptr.val < threshold) ptr = ptr.left二叉树</em
浏览 20提问于2019-07-23得票数 1
回答已采纳
1回答
无法平衡二叉树
、、
我对算法很陌生，我正在学习二叉树以及如何平衡它们。我面临的问题是，即使平衡了二叉树，我也得到了树的高度和以前一样。在我看来，在平衡(这有平衡的空间)二叉树之后，树的高度会发生变化。以下是我的代码：-{ Node right; public Node(int info) System.out.println( "Height of tree = " + b
浏览 2提问于2016-03-28得票数 2
回答已采纳
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
我正在用C语言编写一个程序，其中涉及到对返回二叉树高度的函数的多次调用。最初我使用递归来做这件事，但很快我又被它咬住了，因为我得到了堆栈溢出错误(不是由于无限递归)。我找到了一个网站，它给出了没有递归或堆栈的遍历树的代码。这是链接：
我试图修改它，使其不是打印出每个节点，而是测量最大深度，但我不确定如何做到这一点。我该怎么做呢。
浏览 17提问于2017-08-11得票数 3
回答已采纳
1回答
计算二叉树的高度
、、
我试图通过在二叉树类内部创建一个方法来实现一个计算二叉树高度的方法。它显示错误无类型对象没有属性高度。代码如下： if self==None: else :
lheight=self.leftChild.height
浏览 0提问于2016-05-09得票数 0
1回答
因此，我的任务是使用以下事实创建一棵二叉树，这些事实定义了每个节点及其两个子节点：node(a, c, d).node(c, e,我想定义规则height( RootNode，Height)来计算从RootNode开始的二叉树的高度。树的高度是从根节点到最远的叶节点的最长距离(节点数)。叶节点是没有任何子节点的节点。叶节点的高度为1。我目前拥有的代码是：
node(root, a,
浏览 17提问于2020-11-12得票数 0
回答已采纳
给定二叉树，确定它是否是高度平衡的. return -99; return Math.max(l + 1, r + 1);}例如：
输出:真
预
浏览 6提问于2015-12-16得票数 3
回答已采纳
2回答
因此，我需要找到二叉树的最大高度，但由于某种原因，下面提供的代码的结果为1。例如，如果最大高度为3，下面的代码将给我2。如果最大高度为4，结果将为3。我不知道为什么？在计算最大高度时不考虑根，因此我将leftCounter和rightCounter设为0。有什么想法吗？rightCounter) { } return rightCounter;
这个<
浏览 0提问于2018-11-24得票数 0
回答已采纳
2回答
平衡二叉树编码
、、、、
嘿，伙计们，我刚刚开始在我的课程中学习二叉树，最近有人问我这个问题。多亏了我令人难以置信的糟糕的实现和对问题的充分理解，我根本不知道如何解决这个问题。请帮帮我！有n个结点的二叉树T称为h-平衡的，如果对于T中的任何结点u，它的两个子树的高度之差至多为h，其中h >= 0是一个整数。假设一棵空树的高度为-1。假设每个节点u有三个字段: u.lc指向u的左子节点，如果没有左子节点，则u.lc = NULL；u.rc指向u的右子节点，如果没有右子节点，则u.rc = NULL；u.height应设置为以u为根的树的
浏览 4提问于2014-11-11得票数 1
在C语言的第二版《数据结构与算法分析》中，关于二叉树有这样的描述:二叉树的平均深度为O(sqrt(n))。我试着证明这一点，但我不知道如何做到这一点，有人可以帮助我吗？
浏览 1提问于2019-09-13得票数 1
int BST::getLength() int leftHeight = 0; if (!prev && !dataInit)
{ {
std::cout << "leftHeight: " <<
浏览 28提问于2021-04-24得票数 0
回答已采纳
3回答
C语言中的二叉树插入排序
、、、、
嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，在C语言中，时间复杂性是一个问题。我只是在学习编程。谢谢你们！
浏览 1提问于2013-02-22得票数 0
回答已采纳
1回答
堆树高度与BST高度
、、、、
(A)给定一个包含12个元素的堆树，它的高度是多少？(B)如果它是一个BST (二进制搜索树)，那么它的高度是多少？现在，我知道堆是一个完整的二叉树，根据GFG：，(A)的答案是:3
我在一本书中发现二叉树的高度是：log2(N + 1)，所以如果我在上面的代码中替换这个公式，答案是: 4。这是(B)的答案吗？
浏览 1提问于2019-09-21得票数 0
回答已采纳
我想用C编程语言制作一个二叉树，如下图所示。结构使二叉树具有两个节点是这样的- int data; struct node* right;但是对于有多个孩子的树
浏览 0提问于2017-10-28得票数 0
2回答
我正在遍历非二叉树，我有一个函数来计算节点的高度和子节点的数量。我想要做的WHat是首先按高度对节点的子节点进行排序，在每个高度组中，我希望按照子节点的数量对其进行排序。例： / \ /|\ / /所以当我穿过树时：
浏览 1提问于2017-10-09得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
