binary-tree 相关问题

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

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

我想演练下面的递归代码来求二叉树的深度,但不知道条件中的递归调用是否被调用: 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

阵列数变为随机数

我是C语言编程的初学者,无法解决问题。我正在尝试打印随机生成的二叉树以输出控制台,并在需要时删除一些叶子。删除后,我需要调整...

回答 1 投票 -1

如何打印在二进制搜索树中找到的数据?

我正在执行此程序,该程序读取CSV文件并将其输入到树中,直到现在我设法创建了树并按顺序显示了它们,但是通过搜索我发现它失败了,因为它确实...] >

回答 1 投票 0

如何找到给定的整数是否是递归的根的有序继承人?

我知道如何迭代地解决此问题,但是我正在努力地递归地解决它。我要实现的函数原型是bool isInOrder(node * root,int search);这是什么...

回答 1 投票 0

我们为什么需要,在二叉树中添加节点时需要一个参数;在链表中添加节点时需要两个参数?(C ++)

因此,作为一个新手编程人员,我试图学习数据结构,而在研究二叉树时,我想到了一个问题。因此,将节点添加到二叉树的代码/函数是://二叉树...

回答 2 投票 -2

在2-3棵树中打印最小值到最大值的时间复杂度

我编写了一个伪代码,用于从最小到最大在2-3树中打印叶子。我一直试图理解这段代码中的时间复杂度。任何帮助都会很棒。这是代码:/ *您...

回答 1 投票 0

在C中打印简单的二进制搜索树

我只是在C中实现简单的二进制搜索树。struct node_struct {int data; struct node_struct *右,*左; }; typedef struct node_struct节点;具有插入,删除和搜索功能...

回答 3 投票 2

在C中打印简单的二进制搜索树

我只是在C中实现简单的二进制搜索树。struct node_struct {int data; struct node_struct *右,*左; }; typedef struct node_struct节点;具有插入,删除和搜索功能...

回答 2 投票 2

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