binary-tree 相关问题

一种树数据结构,其中每个节点最多有两个子节点。

根据二元树的子节点数确定其节点数

我们给你一棵二叉树T的根节点 我们在T中区分了三种类型的节点 0个孩子的节点(即叶子) 1个孩子的节点和2个孩子的节点。确定为...

回答 1 投票 0

使用Lambda的树叶之和 (Python)

我试图返回其左叶中的值的总和。我的树是用这个接口定义的 class Tree(object): def __init__(self, x): self.value = x self.left = None self......。

回答 1 投票 0

二进制树:最小值和最大值之间的所有节点的总和。

我有一个任务,我被赋予一个随机生成的BST的根。我被赋予这个作业的随机生成的测试用例。该作业描述如下。你被赋予...

回答 1 投票 0

如何用Union All修正结果

我正在获取Union All的结果,但只有一个查询在运行。select user_leftside as SId from tbl_user inner join (select @sid:=(select group_concat(user_leftside,',',user_rightside) from ...)

回答 1 投票 -1

如何在JSON树的dict上用递归函数实现DFS?

我使用递归的深度优先搜索函数来遍历一棵树,其中每个节点都有一个索引。在遍历过程中,我需要将一个节点(其类型是dict)分配给一个变量,以便进一步处理从...

回答 1 投票 0

在字符串的二进制搜索树中搜索子串 - C++。

我在我的二进制搜索树中插入了一个Dates的字符串。现在当用户输入一个年份时,我想检查这个年份是否存在于我的BST中的日期中,如果存在,我就执行一些操作。...

回答 1 投票 0

二叉树的高度是否为log2(n)

假设我们有一个长度为n=7的数组, 树的高度应该是2. 我不会用行数来计算高度,而是用行与行之间的连接来计算。(我认为,因为在 ...

回答 1 投票 1

条件语句中的递归调用是否被调用?

我想演练下面的递归代码来求二叉树的深度,但不知道条件中的递归调用是否被调用: var maxDepth = function (root) { return ...。

回答 1 投票 0

释放指针时触发断点。

我正在为一个类写一个二进制搜索树,我可能做错了什么,但我的技术无法确定是什么。下面是节点结构: typedef struct Node { int value; ...

回答 1 投票 0

尝试从二进制树中释放内存时出错。

我试着释放内存递归,当我试着显示树时,显示一条消息说树已经被释放了。删除的代码是 void stergereArbore(ArboreBin*rad) { if (rad) { ...。

回答 1 投票 1

在这个任务中,我在实现递归时遇到了麻烦。

我处理的是二进制树。我有一个Tree类,我想写一个方法sum()来返回树中所有数字的总和。我写的是这样的: def sum(self): s = self.n if self......。

回答 1 投票 0

寻找二叉树的高度

我写了下面的代码来寻找二叉树的高度,这个是错误的,它的测试用例失败了,但是为什么是错误的,如何从逻辑上证明这个是错误的?/ 错误的代码 public ...

回答 1 投票 0

无序二叉树实现

我正在尝试创建无序二叉树。我们如何在无序的二叉树中插入一个Treenode?逻辑应该是什么?通过在此处插入,我的意思是将节点插入为叶。就像我...

回答 1 投票 0

二叉树path()实现

我正在进行编程任务,要求我们编写path(root,value)方法,该方法返回指向目标节点(值)的Direction Enums(左,右)LinkedList。我们是...

回答 1 投票 -1

为什么调用此方法时无显示?

我想编写方法mirror()来创建并返回二叉树,其中所有左子树都变为右子树,反之亦然。我试图通过递归来做到这一点:def mirror(self):if self ....

回答 1 投票 -2

如何在C中不递归地计算二叉树中的叶数?

我需要创建一个函数来计算二叉树的叶子数量并打印最高和最低值,对于此作业,我无法使用递归性,因此我正在努力弄清楚该如何做... 。

回答 1 投票 0

C ++:如何计算其值模块的高度小于2的二叉树中的节点数?

我正在尝试实现一个函数,该函数对遵守以下条件的二叉树中的节点进行计数:(node-> value%height)<2我知道它必须是递归函数,因此我试图...] >

回答 2 投票 0

Haskell映射树

我遇到了一个我无法真正解决的小问题。我想在树上映射一个函数。但是,当我要使用它时,它会编译出各种错误。我的想法是我运行“ mapTree(+ ...

回答 2 投票 1

递归之间的可变份额

我正在执行这个leetcode问题:(https://leetcode.com/problems/binary-tree-inorder-traversal/),在此我提出了以下解决方案:#为二叉树节点定义。 #类TreeNode:#...

回答 1 投票 1

在mysql中,获取root用户的左右子计数

是否有任何方法可以通过其父代ID来获得左右子代总数,直到子级别的“ N”个代号为止。这是我的用户表,其中我存储着带有leg(left / right)的父子信息...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.