binary-tree 相关问题

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

无法在JavaScript中修改二叉树节点

这是JavaScript中二叉树节点的定义。函数TreeNode(val,left,right){this.val =(val === undefined?0:val)this.left =(left === undefined?null:left)...

回答 1 投票 0

为什么我的Common Lisp Binary搜索树函数不能正常工作?

我必须创建一个lisp程序,该程序可以检查二进制搜索树是否实际上是BST。这就是我所做的:(defun BST(lst)(if(null lst)nil(let((curr(car lst)))(left(car ...

回答 1 投票 0

为什么我的InOrder排序的ArrayList不会递归地构建LinkedBinaryTree?

我制作了一个ArrayList,其中已填充了来自不平衡二叉树的值(ArrayList中的对象按InOrder遍历排序)。当我在我的...中建立二叉树时...

回答 1 投票 0

已解决,根据节点在二叉树中的子节点数确定节点数

我有一个任务:您得到了二叉树T的根节点。我们区分T中的3种类型的节点:有0个孩子的节点,有1个孩子的节点和有2个孩子的节点。确定,...

回答 2 投票 2

根据节点在二叉树中的子节点数确定节点数

我有一个任务:您得到了二叉树T的根节点。我们区分T中的3种类型的节点:有0个孩子的节点,有1个孩子的节点和有2个孩子的节点。确定,...

回答 2 投票 0

java-如何根据二叉树中的子节点数确定节点数

我有一项作业正在寻求帮助。描述是这样的:“给您二叉树T的根节点。我们在T中区分3种类型的节点:具有0个子节点的节点,节点...

回答 2 投票 0

根据用户输入控制插入BST

这是我的二进制搜索树代码:#include 使用命名空间std; struct node {int data; struct node *左; struct node * right; }; node * createNode(int value)...

回答 1 投票 1

我如何插入最大为用户指定范围\值的值以在二进制搜索树中输入

#include 使用命名空间std; struct node {int data; struct node *左; struct node * right; }; node * createNode(int value){node * newNode =新节点; newNode-&...

回答 1 投票 0

我如何找到二叉树内特定节点的深度?

我正在尝试找出此问题的递归解决方案。最主要的是返回节点所在的二叉树中的级别。 def find_depth(tree,node):如果node == None:...

回答 2 投票 2

将节点插入BST,不显示任何值-c ++

我创建了一个迭代函数,将节点插入到我的二叉树中,并且工作正常。现在,我试图使其成为递归函数,但是在插入节点并尝试输出结果之后,什么也没有...

回答 1 投票 0

std :: vector <>。size()引发异常

我正在尝试构建没有指针的二叉树。 Astd :: vector nodeshold我的节点。这是我的节点:struct node {int large; int较小;元组数据; std :: vector &... ] >>

回答 2 投票 0

将对象插入二进制搜索树-C ++

我对二进制搜索树还很陌生。我为二进制搜索树创建了一个模板类,以便它可以处理类对象。现在,我正在尝试在main中对其进行测试,并且正在从...

回答 1 投票 0

将整个对象存储在BinarySearchTree c#中

我正在尝试使用二叉树来存储对象,但是无法弄清楚如何完全适合它们。假设有一个Object1 Foo = new Object1(字符串名称ID,字符串phoneNumber,字符串分类)...

回答 1 投票 0

如何用随机数填充文件?

所以基本上,我试图用10 ^ 3个完全随机数“填充”一个文件,因此以后可以将它们添加到Binary搜索树中。这是到目前为止我处理的填充函数:void ...

回答 2 投票 4

使用C ++中的Fenwick树(二进制索引树)计算插入排序中的移位次数

我正在尝试解决插入排序中的hackerrank问题,该问题要求在使用插入排序对数组进行排序时计算移位数-https://www.hackerrank.com/challenges / ...

回答 1 投票 0

无法弄清楚如何解决返回二进制树中的目标值的两个值的逻辑缺陷

我正在解决以下问题:给定二叉搜索树和目标编号,如果BST中存在两个元素,使其总和等于给定目标,则返回true。示例1:...

回答 2 投票 1

使用递归从二进制搜索树中删除节点

因此,我试图通过使用类内的这两个函数从树中删除节点。不幸的是,它只是不删除任何内容,我想知道这是怎么回事!任何帮助都是...

回答 1 投票 0

[我编写了一个简单的程序,使用python返回树中节点的级别,但未返回任何内容

类节点:def __init __(self,data):self.data =数据self.left = self.right =无def insert(self,data):如果self.data:如果data ] >>

回答 1 投票 0

数据成员在调用成员函数时会自动更改自身

我正在尝试出于学习目的构建基本的二叉树。我使用三个类:template class Node template class BinaryTreet; and a nested ...

回答 2 投票 0

使用列表遍历二叉树

code.py类节点:def __init __(self,data):self.left =无self.right =无self.data =数据def inOrder(root):如果root:inOrder(root.left)print(。 。

回答 1 投票 0

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