3回答
hackerrank二叉树节点问题的求解
sql、binary-search-tree
给出了一个表BST，包含两个列: N和P，其中N表示二叉树中节点的值，P是N的父列。根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点既不是根也不是叶节点。样本输入
样本输出
浏览 3提问于2022-02-26得票数 -1
2回答
使用数组实现查找具有深度D的二叉树中的叶节点数
c、data-structures、binary-tree
C代码查找树中具有深度d的叶节点数。提示是使用二叉树的数组实现。
浏览 3提问于2011-02-12得票数 0
2回答
如何使用MySQL在二叉树问题中使用NOT
mysql、sql、null
我在努力解决这个问题，编写查询，查找按节点值排序的二叉树节点类型。为每个节点输出以下内容之一：
根:如果节点是根节点。叶:如果节点是叶节点。内部:如果节点既不是根也不是叶节点</
浏览 3提问于2021-10-21得票数 1
回答已采纳
1回答
什么是平衡的二叉树，它与完整的二叉树有什么不同？
binary-tree
请你向我解释一下什么是平衡的二叉树，我读了很多解释，但仍然没有得到。我们可以说一个完整的二叉树就是一个平衡的二叉树吗？
但
浏览 2提问于2015-05-16得票数 1
回答已采纳
2回答
二叉树变换
algorithm、data-structures、tree、transformation
3 6 7
假设你有一个像左边那样的二叉树，并尝试将它转换成右边的那个。它所做的是撞击二叉树的“任何”单个叶节点--在本例中是“5”--这使得叶节点成为新的根节点。原始根节点(以及它
浏览 1提问于2014-11-11得票数 0
1回答
如何实现Btree的迭代器？
algorithm、data-structures、tree、b-tree
我在考虑如何实现Btree的迭代器？对于BTree+，由于值都在叶节点中，所以叶节点上的同级指针可以完成此任务。
但对于BTree，我不知道.
浏览 0提问于2018-08-05得票数 0
1回答
对于不平衡树的所有路径和问题，最坏的空间复杂度是多少？
algorithm、binary-tree、big-o、depth-first-search、space-complexity
下面是在educative.io上所述的问题陈述。这里有七个节点(
浏览 7提问于2021-01-28得票数 3
回答已采纳
2回答
深度为5的完整二叉树中有多少个未使用的指针？
data-structures、binary-tree
根据我的说法，答案应该是32。但在不同的文本中，它被赋予了公元16。我不能找到它怎么会是16。
浏览 0提问于2017-07-17得票数 0
1回答
为什么下一个/上一个顺序遍历节点总是外部节点？
data-structures、binary-search-tree
在二叉树中，如果您采用任何内部(非叶)节点，为什么该节点的下一个(或前一个)顺序遍历节点总是外部(叶)节点？
浏览 1提问于2012-11-30得票数 1
回答已采纳
1回答
BST递归的问题(在C++中查找树的高度)
c++、binary-search-tree
return leftHeight + 1; return rightHeight + 1;} 这是一个从一些网站复制的函数具体地说，我不明白如果我们在加1之前递归调用leftHeight和rightHeight，它们是如何递增1的。 任何帮助都会很感谢，谢谢。
浏览 28提问于2021-04-24得票数 0
回答已采纳
1回答
一棵高度平衡的树是一棵树，只有一个孩子的节点必须有一片叶子作为它的独生子？
data-structures、tree
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
2回答
给定两个完全二叉树的水平顺序遍历，如何检查一棵树是否是另一棵树的镜像？
algorithm、tree、binary-tree、mirror
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
2回答
有n个节点的二叉树的最大和最小叶节点数是多少？
binary-tree
据我所知，n节点二叉树的最小叶节点数为1，叶节点的最大数目为⌈n/2⌉。我的假设正确吗？
浏览 0提问于2019-09-15得票数 3
回答已采纳
2回答
全二叉树中的叶节点数
tree、binary-tree
问题在具有n个节点的全二叉树中找到叶节点的数目。
我为上面的问题编写了一个递归程序，每当我到达一个没有子节点的节点时，我就遍历树并增加叶节点的数量。但是，由于树是一个完整的二叉树，我认为它会使问题变得更容易，但我不知道如何解决。它可以简化成一个紧凑的形式(类似于一个公式)。
浏览 4提问于2015-12-27得票数 11
回答已采纳
2回答
这是一个完整的二叉树吗？
binary-tree
这里是有问题的二叉树。叶子是a，b，c，d，边被标记为0或1。 / \ / \ c d
在我看来，它是一个完整的二叉树，因为每个节点要么是一个叶子，要么有两个子节点，但我有一种感觉，我们被告知它不是一个完整的二叉树。如果不是，为何不是呢？如果一个节点有一个是叶子的子节点，这不算一个子<
浏览 0提问于2009-05-25得票数 2
回答已采纳
1回答
查找给定预定高度的树高
algorithm、tree、binary-tree、depth、preorder
给定完整二叉树的预序遍历，其中每个节点都被标记为叶节点或内部节点，是否有一个好的算法来找到树的高度？例如，如果N表示内部节点，L表示叶，则给定预序遍历NLNNLLL，高度将为3。
浏览 4提问于2013-01-31得票数 0
回答已采纳
3回答
二叉树的归纳法证明
algorithm、tree
目前，我正在研究算法设计教科书中的一个问题，我碰到了一点砖墙。
二叉树是一个根树，每个节点最多有两个子节点。通过归纳显示，在任何二叉树中，有两个子节点的节点数正好比叶数少一个。我相当肯定如何做到这一点:基本情况只有一个节点，这意味着树有一个叶和零个节点，有两个子节点。然而，我不太确定归纳步骤会带来什么。
浏览 7提问于2014-03-06得票数 8
回答已采纳
1回答
有n个叶节点的二叉树的最小/最大深度是多少？
data-structures、binary-tree
我知道具有n 节点的二叉树的最大深度是n-1。但是如果我只是得到叶节点的数量，呢？
浏览 2提问于2019-01-12得票数 1
回答已采纳
3回答
节点数与高度的关系
data-structures、height、binary-search-tree
提交人说，一棵树的高度是：where n = number of leaf nodesh = log n
我不知道第二条语句中的n是否表示“叶节点的总数”或“节点的总数”。这就引出了一个更大的问题，节点总数与一个完全平衡
浏览 4提问于2013-08-07得票数 5
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
云直播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号