binary-tree 相关问题

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

在leetcode二叉树遍历上使用堆后使用

它在我的Xcode中运行正常,所以有人能告诉我这是什么问题吗?我测试了,问题是重新分配堆栈的空间,但我不明白错误..测试用例是[1,null,2,3]所以1是......

回答 1 投票 0

用于在触发二叉树中的节点时查找所有未燃烧节点的Java程序

假设一个二进制节点着火,一个随机节点(给定)被烧毁,1秒后连接到该节点的所有节点都被烧毁,再过1秒后,连接到这些被烧毁节点的所有节点都是......

回答 1 投票 -3

使用二叉树从事件列表中记录成功/失败

我有一个事件列表['one','two','three']。这些事件可以通过也可以通过。我想构建一个决策树来记录可能的结果 - 即: ...

回答 2 投票 0

在python二进制树中打印节点时出错

当我运行该程序时,由于存在节点left_left_right_node =(6)和right_right_left_left_node =(31)而产生两个相同的错误。当我调用打印树形图的功能时(...

回答 1 投票 0

如何打印二叉树图?

如何在Java中打印二叉树,以便输出如下:4 / \ 2 5我的节点:public class Node { Node left, right; A data; ...

回答 24 投票 145

Morris遍历 - 如何检查是否到达叶节点?

在二叉树的morris遍历中,它使用每个右叶节点来构建到当前节点的连接。假设我们正在以预先的方式遍历树,当到达...时

回答 2 投票 0

二叉树C ++

所以,我一直在研究二进制树程序,我在创建print方法(void)时无法打印树中的所有字段。任何帮助和建议都会很棒!我有一个添加方法......

回答 1 投票 -2

如何实现二叉树?

哪个是可用于在Python中实现二进制树的最佳数据结构?

回答 16 投票 84

在二叉搜索树中计算高度的最佳方法是什么? (平衡AVL树)

我正在寻找计算AVL树中节点平衡的最佳方法。我以为我有它工作,但经过一些繁重的插入/更新,我可以看到它的工作正常(根本没有)。这个 ...

回答 9 投票 58

二叉搜索树小计数练习

我正在尝试编写一个执行以下操作的方法: 给定一个 BST,编写一个递归函数 BSTsmallcount,给定一个键值,返回值小于该键的节点数。你的

回答 3 投票 0

从后缀表达式创建二叉树

假设我有以下后缀表达式:5372 - * - 我想从这个表达式创建一个二叉树。我的算法是:如果我的字符是数字,如果它是一个操作符弹出两个...

回答 1 投票 1

树的程度是多少? (如,树ADT)

我知道节点的程度就是它拥有的子节点数。但是,我们如何定义树的程度?

回答 10 投票 9

二叉树赋值运算符重载问题C ++

我试图重载我的二进制搜索树的赋值运算符。示例:tree1 = tree2我想删除tree1中的所有节点,并对树中的所有节点进行深层复制。我已经有了 ...

回答 1 投票 0

“完全二叉树”,“严格二叉树”,“完整二叉树”之间的区别?

我对下面的树的术语感到困惑,我一直在研究树,我无法区分这些树:a)完整的二叉树b)严格的二叉树c)完整......

回答 10 投票 67

扩展自己作为成员的类

假设我必须使用一个具有实现二叉树的类的lib,其签名如下:class Node {public void setN0(Node n); public void setN1(Node n); public Node getN0()...

回答 1 投票 -1

二叉树的直径

我正在研究一个名为二叉树直径的着名问题。我知道这已经讨论了很多次(二元树的直径),但解释似乎不正确。在......

回答 1 投票 0

在尝试实现BST时,C ++中的分段错误(核心转储)

我正在尝试使用链接列表创建BST。我试图在适当的时候向左或向右遍历我的树,直到我找到null然后我尝试创建一个节点并给出一个值...

回答 1 投票 -2

递归函数c ++上的分段错误

我正在研究预订遍历二叉树算法。但我遇到Segmentation故障:11错误。代码如下所示。我想知道为什么会发生这种错误。顺便说一句,我试过......

回答 2 投票 0

在二叉树中打印所有根到叶子路径

我试图使用java在二叉树中打印所有根到叶子路径。 public void printAllRootToLeafPaths(Node node,ArrayList path){if(node == null){return; } path.add(...

回答 9 投票 17

寻找获胜者和第二名获胜者

我正在阅读这篇关于寻找获胜者的复杂性以及最少比较的第二名获胜者的帖子。帖子说这将需要n + log(n) - 2比较。我明白了......

回答 1 投票 0

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