3回答
这是一个面试问题:给定一个二叉树的节点'k‘，找出它的所有兄弟和表亲。节点没有可用的nextPointer。堂兄弟:与给定节点'k‘处于同一级别的节点，不包括'k’的同级节点
我知道答案可能是找到k所在的级别(第一遍)，然后打印该级别上的所有<e
浏览 0提问于2014-11-01得票数 1
让我们将二叉树结构定义为一组节点，树本身是：
binaryTree(nil):- !.例如，下面的b树对应结构：我
浏览 4提问于2016-12-18得票数 0
回答已采纳
1回答
可能重复：
我试着用这种方式解决问题。假设第一级有0，第二级有01，第三级有01 - 10 (即前半部分的补充)。现在，我如何概括这个解决方案或任何其他方法来解决这个问题？
浏览 4提问于2012-12-18得票数 4
我正在尝试获取python二叉树中的节点列表(对象)，我正在寻找在节点对象中实现的递归函数，所以我将在根节点上调用function，它将在childs节点上向下运行，直到达到特定的级别，然后在列表中返回这些节点我目前的做法是，我不确定这是不是正确的或者是实现它的最佳方式：
def get_le
浏览 12提问于2018-09-04得票数 3
回答已采纳
1回答
我有一个MySQL数据库，我在下面的表结构中存储用户记录-------------------user_nameleft_idposition(keyword "left", "right" as string)我将用户记录存储在二叉树结构中，这意味着每个节点(用户)下最多有2个子节点。从这个结构中，我想创建一个函数1.user_id
2.lev
浏览 3提问于2012-09-21得票数 3
回答已采纳
我对二叉树的概念还很陌生。我被一个问题困住好几天了。它是为了找出给定的树是二叉树还是完全二叉树，或者两者都不是。
我想过很多算法，但没有一个能满足每一种情况。我试过谷歌，但没有合适的解决方案。我想过使用级别顺序遍历技术，但在所有节点都已插入队列后，我想不出如何知道它们的级别。对于完全二叉树，我尝试计算所有节点的度数是否为0或2，
浏览 2提问于2013-12-05得票数 8
1回答
二叉树曲折级遍历3/9 20 / 15 7[ 3、20、9、15、7]
时间复杂度= O(n *高度)，n是<
浏览 0提问于2014-07-07得票数 2
回答已采纳
1回答
二叉树中每个级别的节点数
、、、、
我已经找了一段时间了，一直找不到与我的问题类似的东西。也许我只是找错了。不管怎么说，这是我考试复习的问题。给定二叉树，我需要输出一个列表，以便列表中的每一项都是在项列表索引处的二叉树级别上的节点数。我的意思是，lst = 1,2,1和0指数是树中的第0层，1是该级别上的节点数。lst1表示级别
浏览 0提问于2018-04-18得票数 3
我需要从左侧或右侧的子树中获取完整二叉树中某一级别的所有节点。我目前从DB中以数组的形式检索二叉树，例如：[1,2,3,4,5,6,7]表示一个树，如下所示：
1我正在考虑创建一个递归执行的BinaryTree对象，但我想不出一种方法来跟踪调用中的级别，而不必为每个
浏览 43提问于2017-07-25得票数 0
回答已采纳
显然，将GraphViz中的某些节点保持在同一级别的方法是使用如下内容：但是，我正尝试在Python中使用：将所有这些操作自动化
虽然我知道如何将基本属性添加到图中(例如标签)，但我不知道如何在Python中指定某些节点需要处于相同的排名！我知道这是可以做到的，但是我不知道它的语法。如果你在这里看到：
浏览 0提问于2018-03-26得票数 2
3回答
提交人说，一棵树的高度是：where n = number of leaf nodesh = log n
我不知道第二条语句中的n是否表示“叶节点的总数”或“节点的总数”。这就引出了一个更大的问题，节点总数与一个完全平衡的<em
浏览 4提问于2013-08-07得票数 5
回答已采纳
1回答
我正在尝试为我的类别模型优化一个树结构。Category-model有一个Parent-property和一个Children collection。我通常的做法是加载所有类别(听起来很糟糕，但最多100个节点)。然后，通过按id对所有类别进行索引，然后通过按类别parentid查找父级来手动组装树。虽然很脏，但很快。我遇到的问题是，在使用nhibernate时，我不知道如何从父关系中获取/映射Parent
浏览 0提问于2009-06-06得票数 0
回答已采纳
我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？
浏览 424提问于2012-09-11得票数 83
回答已采纳
1回答
假设给我们一个单树二项堆，这样二叉树是等级r的，因此持有2^r键。用树中最小的k个键将其转换为k<2^r长度排序数组的最有效方法是什么？让我们假设我们不能使用任何其他的数据结构，而只能使用延迟的二项式堆和二叉树。请注意，在每个级别上，子级都不必要地按顺序链接，因此您可能需要在某个时候进行一些比较。我的解决方案是(假设是1<=k<=2^r)：
创建一个新的<
浏览 3提问于2019-12-31得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
