binary-tree 相关问题

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

哪个数据结构可以提供有效的范围操作

我被要求实现数据结构。经过几次尝试,我遇到了麻烦,我想了解如何使用AVL和哈希表实现以下方法的想法:建议一个ADT ... ...>

回答 1 投票 0

满足以下要求的ADT的实现

我被要求实现数据结构。经过几次尝试,我遇到了麻烦,我想了解如何使用AVL和哈希表实现以下方法的想法:建议一个ADT ... ...>

回答 1 投票 0

递归打印功能的书写单元测试

我有一个在python中遍历二叉树并打印其节点的函数:def preorder(tree:BinaryTree)->无:“”“递归实现:参数树:传递的二叉树...

回答 1 投票 0

以递归方式在完整的简单二叉树中插入新节点

如何递归实现此功能:Node root = new Node(5); root.left =新的Node(10); root.right =新的Node(15); root.left.left =新Node(20); root.left ....

回答 1 投票 0

将节点值更改为二叉树的高度

我的任务是在二叉树中将节点的值更改为其高度。根据任务的条件,您需要在树的1次传递中更改所有值,但是您可以违反此条件...

回答 1 投票 0

二叉树:0、1或2个子节点的节点频率计数

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

回答 2 投票 3

BTS树搜索功能C ++

此程序读取CSV文件,并将其输入到二进制搜索树中。到目前为止,我已经设法插入一个新节点,将其排序,但是在内部,执行搜索以请求Varibale键...

回答 1 投票 0

完整的二叉树

我搜索过的有关二叉树的大多数问题都显示了二叉搜索树的实现,而不是二叉树。完整的二叉树的术语是:空树或...

回答 3 投票 1

在python中比较二叉树时,得到“ AttributeError:'list'对象没有属性'val'”

我正在尝试比较两个二叉树p和q,但是连续出现一个错误,提示“ AttributeError:'list'对象没有属性'val'”。我无法克服该错误。可以请...

回答 1 投票 0

实现一个完整的二叉树Python

我搜索过的有关二叉树的大多数问题都显示了二叉搜索树的实现,而不是二叉树。完整的二叉树的术语是:空树或...

回答 3 投票 1

查找所有路径和的算法的时间复杂度是多少?

Path Sum给定一棵二叉树和一个和,找到所有从根到叶的路径,其中每个路径的和等于给定的和。例如:sum =11。5 / \ 4 8 / / \ 2 -2 1答案...

回答 3 投票 3

二叉搜索树删除节点功能未删除

我的删除方法由4个if语句组成,这些语句处理二进制搜索树中的4种不同类型的删除。不知道哪里出错了,但是当我检查它时并没有删除任何节点。如果...

回答 1 投票 1

Java自动生成树数据结构达到一定深度/每个用户类“邀请”两个新用户

我有以下问题。我需要生成每个节点都有两个子节点的树数据结构。我以为这是一件很容易的事,我不确定是否真的有东西...

回答 1 投票 0

大树列表递归问题不起作用?

[我正在阅读伟大的树列表递归问题(http://cslibrary.stanford.edu/109/TreeListRecursion.html),并说:“相信递归调用在...时返回正确的输出。 >

回答 1 投票 0

为什么二叉树预遍历遍历不返回

[嗨,我正在尝试解决leetcode问题1379。这是问题的说明+链接:https://leetcode.com/problems/find-a-corresponding-node-of-a-binary-tree-in-树的克隆/ ...

回答 1 投票 0

python二进制树递归

类节点:def __init __(self,value):self.value =值self.right =无self.left = None class树:def __init __(self,root):self.root = Node(root)...

回答 1 投票 -2

将树节点的路径作为列表打印

我有点发疯了。我的目标很简单。在二叉树中,给出一个节点并以列表形式返回到该节点的路径。有许多可用的实现。这是最好的之一,...

回答 2 投票 0

一种将数字的三角形填充到树数据结构中的好方法

我在输入文件中有以下数据:1 3 2 5 6 4 7 9 8 10数据之间的关系如下:3和2是1的子代,3具有5的子代,6而2具有2的子代6和4。...

回答 1 投票 0

特定情况失败

这是用于查找二叉树的顶视图。我的逻辑是逐行遍历树。我在这里使用了两个贴图,m2用于存储节点和水平距离,other(m1)与...

回答 1 投票 0

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

问题1:将二叉树T的根节点作为输入。我们必须找出T中的三种类型的节点之间的计数:具有0个子节点(即叶子)的节点,具有1个子节点的节点以及节点...

回答 1 投票 0

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