binary-tree 相关问题

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

如何在二叉树中返回迭代遍历的迭代器？

我试图将我的Inorder遍历结果存储在LinkedList中并通过迭代器检索，但在打印结果时获取空指针异常。当我尝试这样做时，我得到正确的输出...

java iterator binary-tree inorder

回答 1 投票 0

python中二叉树的最大深度

我从二叉树创建了一个元组，它看起来像这样：tuple =（1，（2，（4,5,6），（7，None，8）），（3,9，（10,11,12））））通过应用缩进使树结构变得更清晰：（1，（2，...

python tuples binary-tree

回答 3 投票 3

在二叉树中找到最大的按字典顺序排列的根到叶子路径

我必须创建二叉树，其中节点存储char值。任务是找到由这些字符创建的最大的按字典顺序排列的根到叶子路径。给定的输入应该是一个字符串，其中......

c++ algorithm binary-tree lexicographic

回答 1 投票 1

二叉树插入（）const fpermissive错误

我必须为我的C ++课程创建自己的BinTree模板类。问题是，在我的教程的例子中，它都是用const制作的，但是我的代码只有在我采用了consts时才会编译。在里面 ...

c++ const binary-tree binary-search-tree

回答 1 投票 0

如何在Java中将节点插入完整的二叉树？

众所周知，当插入完整的二叉树时，我们必须从左到右填充所有叶子的所有叶子。我有以下方法将节点插入完整的二进制文件...

java data-structures binary-tree

回答 2 投票 0

为什么我们通过堆而不是二进制搜索树进行排序？

可以在O（n logn）时间内从列表构造堆，因为将元素插入堆需要O（logn）时间并且有n个元素。类似地，可以从......构造二叉搜索树。

sorting heap binary-tree binary-search-tree heapsort

回答 2 投票 5

嵌套二叉搜索树的复杂性

有谁知道如何计算嵌套二进制搜索树的复杂性？我已经实现了一个嵌套的二进制搜索树，深度为3个BST。编辑：我为混乱道歉，我的意思是......

algorithm binary-tree binary-search-tree

回答 1 投票 0

用Java克隆自引用类/链接对象

考虑以下表示二叉树节点的类。 public class BinaryTreeNode {private int key;私有BinaryTreeNode离开; private BinaryTreeNode right;上市 ...

java binary-tree

回答 1 投票 0

检查二进制搜索树是否有效[HackerRank]

我正在尝试检查BST是否有效。以下是我的代码。来自HackerRank的输入1 2 3 4 5 6 7即使BST有效，我的代码也始终返回False。 / *隐藏的存根代码将通过...

java recursion binary-tree binary-search-tree

回答 1 投票 -1

如果不是树中的所有这些节点，Python会在二叉树中找到两个节点的最低共同祖先

我理解如何解决这两个节点必须在二叉树中的问题，但是如果它们不必在树中呢？如果树中只有一个节点或没有节点，则返回None。这里 ...

python tree binary-tree

回答 2 投票 1

从深度优先搜索输出构造完美的二叉树

假设你有一个完美的二叉树，就像这样0 / \ 1 2 / \ / \ 3 4 5 6 / \ / \ / \ / \ 7 8 9 10 11 12 13 14 ...

java binary-tree depth-first-search

回答 1 投票 0

找到二叉树的宽度

找到二叉树的宽度。在我的每个假期的代码中，我在哈希映射中创建一个条目，并在我离开i时找到一个节点时不断更新它。最后我将迭代哈希映射以找到最大宽度。但是...

java algorithm binary-tree

回答 6 投票 7

在二叉搜索树中找到第二个最小元素

int secondSmallestInBST（struct node * tNode）{if（tNode == NULL ||（tNode-> left == NULL && tNode-> right == NULL））// case 1 and 2 exit; if（tNode-> left == NULL）{// ...

data-structures tree binary-tree binary-search-tree

回答 2 投票 0

Rust二叉树插入实现难度

我已经查看了很多主题，但是我找不到任何关于为什么我的代码不能编译的线索（除了当然的所有权问题），希望有人在这里可以帮助我。我正在努力......

rust binary-tree ownership

回答 1 投票 1

二叉树预订，后序和与java的顺序

我正在研究计算机科学的第二个学期，在我的数据结构课中，我们看到了递归的二叉树。我们必须使用递归进行预订后序和顺序遍历...

java recursion binary-tree

回答 1 投票 0

从前序遍历列表Python构造完整的二叉树

如何仅使用内置列表从Python中的预订单列表构建二叉树（非二叉搜索树）？预订单列表中的每个节点也都有一个“标志”，显示它是否是一个叶子......

python binary-tree

回答 1 投票 1

尝试使用两个if语句打印树的顶视图

问题陈述您将获得指向二叉树根的指针。打印二叉树的顶视图。您只需要完成该功能。我的代码：void top_view（Node ...

java data-structures tree treeview binary-tree

回答 16 投票 12

二叉树中的最大和路径

我试图解决这个问题：https：//leetcode.com/problems/binary-tree-maximum-path-sum/description/。要找到最大和路径就像找到任意两个节点之间的最大路径，该路径可能......

python algorithm recursion data-structures binary-tree

回答 1 投票 2

从R中的排序列表创建二叉搜索树

我正在练习递归并试图从链表中实现BST。我试图将解决方案从这里转换为R：从Sorted链表创建平衡二进制搜索树给定一个向量...

r tree binary-tree binary-search-tree

回答 1 投票 1

访问实现为嵌套列表的树的级别

我将此树实现为嵌套列表：1 / \ 2 3 / \ 4 5>树data.tree :: FromListSimple（树，nodeName =“1”）levelName 1 1 ...

r tree binary-tree

回答 1 投票 1

最新问题

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