binary-tree 相关问题

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

平衡二叉树与平衡二叉搜索树

对于每个操作,平衡二叉搜索树会比平衡二叉树更快地完成任务吗? 寻找树中最小的项目。 我认为平衡 BST...

回答 2 投票 0

即使我没有访问二叉树的已删除节点,也会出现“释放后堆使用”错误

我试图使用 O(1) 空间生成二叉树的中序遍历,即我不想使用递归或任何其他数据结构(例如队列或向量)来存储节点。 编辑:这个

回答 1 投票 0

有关搜索算法和数据结构的理论问题

我有一个名为 M 的 N 维特征列表。我想在该列表中找到与查询特征 F 相匹配的特征。比较我的特征不是基于流行的指标(L1、L2 等):在...

回答 1 投票 0

当我有一个坐标对二叉树时,比较键应该是什么

我想用二维点创建一棵二叉树。二叉树的比较键应该是什么?

回答 1 投票 0

二叉树的直径 - 当最长路径不通过根时失败的情况

所以我正在解决这个问题: 给定二叉树的根,返回树的直径长度。 二叉树的直径是任意两个节点之间最长路径的长度...

回答 1 投票 0

二叉搜索树插入速度慢

我一直在创建一些数据结构来保持我的技能敏锐。我创建了一个 BST,并针对阵列对其速度进行了压力测试。我注意到 BST 的插入速度很慢...

回答 2 投票 0

是否可以找到没有最低公共祖先(或从根开始的路径)的通用树的两个节点之间的距离

对于二叉树,可以找到两个节点之间的距离,而无需找到从根节点或最低公共祖先开始的路径。 我想知道在ca是否可以...

回答 1 投票 0

如何实现二叉树遍历并按特定顺序打印节点?

我正在开发一个项目,需要为二叉树实现不同类型的树遍历(中序、前序、后序)。我了解二叉树的基本结构,但我

回答 1 投票 0

从数组按级别顺序创建二叉树

我正在研究一种按级别顺序构建二叉树的小型算法。给我一个数组,我必须使用其中的值按级别顺序构建二叉树。例子: arr inarr[5]={1,2,3,4...

回答 2 投票 0

二叉树的前序遍历非递归实现有错误,但是调试没有问题

在使用非递归方法实现二叉树的前序遍历时,我编写了自己的堆栈。运行时发生错误。 当我尝试调试并发现问题时,它运行也不...

回答 1 投票 0

如何在Java中实现具有插入、删除和遍历方法的二叉树?

我目前正在用Java实现二叉树,并已成功使用插入方法创建了树的基本结构。然而,我遇到了以下一些困难

回答 1 投票 0

二叉树上的递归插入方法到达正确的节点,但不保存数据

我正在尝试在二叉树上创建一个递归插入方法,而函数的递归部分似乎正确地完成了工作(我使用调试选项一步步跟踪代码)。

回答 1 投票 0

Java中的二叉搜索树插入方法

在以下二叉搜索树 (BST) 的插入方法中,树的左侧已正确更新,但在右侧插入值时存在问题。尽管使用了

回答 1 投票 0

java中二叉树的遍历实现

public void inOrder(Node1 节点) { if(节点!=空) { inOrder(node.left); 节点.displayData(); inOrder(node.right); } } 公共无效预购(节点1

回答 1 投票 0

当我尝试在 Java 中的二叉搜索树中插入新节点时,为什么会出现 NullPointerException?

我正在编写一个涉及构建二叉搜索树的程序,但我陷入了“插入”方法。 当我尝试插入新节点时,我不断收到 NullPointerException...

回答 1 投票 0

在Python中绘制格子树

我正在寻找绘制元组树 t = ((4,), (3, 5,), (2, 4, 6,), (1, 3, 5, 7,)) 作为下图(假设二项式树的大小可以改变)。我试图避免对非 c 的依赖...

回答 2 投票 0

为什么我在leetcode中的二叉树级别顺序遍历问题中遇到“超出时间限制”错误?

我正在尝试解决问题:LeetCode 上的二叉树级别顺序遍历问题,我也尝试寻找答案,但我仍然收到超出时间限制(TLE)错误。请...

回答 1 投票 0

在 C 中使用与号 (&) 和箭头运算符 (->) 将数据输入到结构体中,是否有必要?

我的教授目前正在大学教授二叉树,她给了我们一个使用链接列表在 C 中创建二叉树的程序。 然而,关于与号 (&) 是否必须...

回答 1 投票 0

使用具有重复值的中序和预序构造二叉树

我正在研究这个 https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/ 但找不到使用 preorder 和 inorder 与 dup 构建二叉树的方法...

回答 2 投票 0

为什么在构建二叉树时使用 else if 而不是 if 这里?

在二叉树中构建插入函数时,我使用两个“if”语句来跟踪节点(如果值小于当前节点,则向左;如果大于,则向右)。我知道

回答 2 投票 0

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