binary-tree 相关问题

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

如何正确遍历b树?

以下代码在 B 树中插入一些节点,并显示同一 B 树的中序和先序遍历。中序遍历似乎是正确的,因为节点排列在

回答 1 投票 0

Python前序递归二叉树遍历

我有这个代码: def recursionTravel(node, returnArr = []): 如果节点: returnArr.append(node.data) if node.left: returnArr.append(recursionTravel(node.left, returnArr)) 我...

回答 1 投票 0

如何在传销软件中根据左右点值生成盈利价格

我在传销工作,现在我想要一个根据用户左点和右点值生成盈利值(价格)的代码。 我想根据他的左右PV产生每周收入。 每个圣日...

回答 1 投票 0

java中的线程树前序遍历

我正在尝试用java编写一个二叉线程树的前序遍历代码。我编写了以下代码,它适用于一些示例,但我担心我忽略了一些优势

回答 2 投票 0

查找二叉树最左边节点时出错

我有一棵二叉树,我试图找到最左边的节点。所以每个节点都有一个值,并且有它的左值和右值,而叶子的左值和右值都是 None。 z = 自身 z = z.左 我想要...

回答 1 投票 0

寻找两个节点的共同祖先的问题

我有以下代码用于查找二叉搜索树中两个节点的第 n 个共同祖先。如果代码可以找到第 n 个共同祖先,则将返回共同祖先,如果存在...

回答 1 投票 0

C++ 中的二叉树迭代器适用于 T=int,但不适用于 T=std::string

我用C++实现了一个带有迭代器的二叉树。但是,只有当模板参数 (T) 设置为 int 时,它才能正确运行。当尝试使用 std::string 作为项目时...

回答 1 投票 0

返回斐波那契递归中的节点数

我想写一个函数,返回斐波那契递归树中的节点数,知道节点数等于计算第n个斐波那契n所需的加法数...

回答 1 投票 0

为什么我的二叉树删除会删除树的整个左侧部分?

我有一个作业,其中我需要在 C 中实现二叉搜索树。在我尝试为树实现删除函数时,我未能实现

回答 1 投票 0

二叉树删除删除树的整个左侧部分

我有一个作业,其中我需要在 C 中实现二叉搜索树。在我尝试为树实现删除函数时,我未能实现

回答 1 投票 0

使用 char 类型的二叉搜索树

我理解整数上的二叉搜索树,因为我知道左子节点必须小于节点,右子节点必须大于节点,当涉及到“char”或“string”类型时,它的t。 ..

回答 2 投票 0

如何将受感染的节点传播到其相邻节点并最终传播到整个二叉树?

我想迭代地返回二叉树的状态,直到感染无法传播到新节点。那么病毒会传播到任何直接相邻的健康节点......

回答 1 投票 0

打印二叉搜索树的最坏情况运行时间

打印出包含 N 个正整数(按升序排列)的二叉搜索树中排序的所有值的最坏情况运行时间是多少? 我猜它是 O(n) 因为 n 是元素 t 的数量...

回答 1 投票 0

如何编写一个函数来浏览非二叉树?

我有一个公司组织结构图,是使用“react-organizational-chart”npm 包在 React/Nextjs 中构建的。 我希望用户能够在非二进制文件上向上/向下和左右导航

回答 1 投票 0

在Java中实现一个非递归方法,返回二叉树中填充最多深度的节点数

我正在尝试实现一种非递归方法,该方法返回二叉树填充最多的深度(节点数最多的深度)中的节点数。如果有的话...

回答 1 投票 0

使用return停止二叉树中的递归函数,但并没有停止

这是我的Python代码。我希望 inorder_Node() 函数在节点 J 处停止,因此我在 self.right.inorder_Node() 之前使用 return。 类树节点: ”“” 代表一个树节点

回答 1 投票 0

声明并实现函数后,main仍然找不到该函数

当我在主函数中声明、实现和调用函数时,我的编译器仍然报告无法通过外部符号解决的错误;我的所有代码如下;问题详细信息为

回答 1 投票 0

定义一个类成员,可以是两个类之一

我正在使用一棵包含两种不同类型的节点(内部节点和外部节点)的树。我希望内部节点类中的成员“leftChild”和“rightChild”可以指向其中一个...

回答 1 投票 0

需要编写一个C++函数来搜索二叉树中的特定元素

需要编写一个C++函数,在二叉树中查找用户指定的zodiac_sign字段值的元素,如果没有这样的元素,则打印对应的mes...

回答 1 投票 0

如何在给定先序和中序遍历的情况下打印二叉树的后序遍历?

我接到的任务是,当给定先序和中序遍历时,尝试打印二叉树的后序遍历。 我上网查了一下问题,但只有结果

回答 1 投票 0

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