binary-tree 相关问题

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

释放树中的节点

这是一个概念性问题。我想从树中删除特定节点,这意味着我释放了该特定节点并将其设置为null。我是否还需要设置其父节点的子指针...

回答 1 投票 0

二叉树(Java)中节点的深度

节点的深度是从根到该节点的边数,对吗?但是如何通过Java中的findDepth(Node node)之类的方法找到它?

回答 1 投票 0

如何在python中创建顺序二叉树[关闭]

我想在python中创建一个二叉树。这里我们不知道确切的高度。height的值在运行时给出。子元素按后顺序排序。

回答 1 投票 -1

使用迭代而不是Python中的递归遍历二叉树

在下面的二叉树中,仅保留值,没有内部节点保留值。我使用递归实现了遍历(以计算保留值的总和):类Node:def new(...

回答 2 投票 2

如何在BST中随机返回叶节点?

我想获得一个叶子节点作为输出(只是其中之一)。但是每次都不会有相同的叶子节点...我想借助“ srand”函数每次获得一个不同的叶子节点...我...

回答 1 投票 -2

我如何修改我的方法以打印整个字符串,而不是仅打印二进制树中的一个元素?

所以我设法构造了字符串方法,以便能够从二进制树中打印元素,但是问题是我希望它将整个二进制树作为一个字符串而不是元素来打印...

回答 1 投票 -1

通过引用传递指针时出错

我将提供一个指向此非常相似问题的链接:C ++引用非常量的初始值必须是一个左值错误是相同的(引用非常量的初始值必须是一个左值),但是...

回答 1 投票 1

通过迭代遍历(不是递归)构造二叉搜索树

以下是将二进制搜索树的遍历遍历转换为原始树的代码。以下代码采用整数数组,这些整数表示a ...

回答 2 投票 0

按顺序遍历树

给出一个二叉树遍历程序,如何修改下面的遍历函数,使std :: string作为其返回类型,并在同一行上打印每个节点的名称?无效遍历(Node *头)...

回答 1 投票 0

如何使用迭代将其推入std :: stack时如何更新指针?

[这里是情况:给定一个指向(整数的)二进制搜索树的根的指针和一个整数数据,在...的所有祖先节点上执行Rotate函数(预定义)...

回答 1 投票 0

如何在connect-4板上执行树状搜索并确定最佳移动方式?

我需要创建一个递归函数,以迭代给定深度的“四人行”游戏的所有可能动作,并找到最佳动作。可用的函数为:eval_pos(board,pid)#...

回答 1 投票 0

要检查给定的树是否允许重复项是二叉搜索树

我知道如何检查给定的树是否为二叉树。但是问题是如果树包含重复值该怎么办。如何检查可能包含重复值的树是否为...

回答 1 投票 0

在Java中合并二叉树

我已经在“合并两个二叉树”上工作了几个小时,我不知道为什么我的代码无法正常工作。我给树t1为[1,3,2,5],给树t2为[2,1,3,null,4,null,7],我必须合并...

回答 1 投票 1

Python中的二叉搜索树删除功能

我是Python的初学者,我试图创建一个函数来删除二进制搜索树中的节点。我尝试在节点上调用.delete。该节点是没有子节点的叶节点,因此应将其删除。 ...

回答 1 投票 0

二进制表达式树将后缀转换为中缀,反之亦然

任务在此项目中,要求您开发一个二进制表达式树,并使用该树将后缀表达式和中缀表达式彼此转换。表达式可以包含4种运算符:...

回答 1 投票 -1

由调用返回二叉树结构的函数给定的错误。我尝试了所有方法,但不知道出了什么问题

我从字面上变得疯狂。我做了一个在树中找到代码(字符串)的函数,应该删除该代码的节点,如下所示:TBST bst_delete(TBST tree,TInfo info){if(tree == ...

回答 1 投票 -1

用于查找二叉树高度的递归代码

我正在尝试找到二叉树的高度,这是我尝试使用命名空间std在相同的#include #include int total = 0; int长度= -1;类Node {...

回答 2 投票 0

Scala中的求解路径总和II

我是Scala的初学者,我正在尝试使用Scala解决在leetcode上的Path Sum II,其中指出:给定一棵二叉树和一个和,找到所有根到叶的路径,其中每个路径的和等于给定。 ..

回答 2 投票 1

如何按级别顺序构造二叉树

我正在学习数据结构,并尝试通过按级别顺序插入节点来构建二叉树,但是这样做没有什么麻烦。我只想知道...

回答 2 投票 1

如何生成随机二叉树

我得到了标签L的列表,我希望从L递归地生成一个随机二叉树。所需的行为是这样的:generate(['A','B','C','D',' E','F'])可以给出:(((('A',('B','...

回答 2 投票 1

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