binary-tree 相关问题

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

广度优先搜索遍历VS预订遍历VS深度优先搜索遍历

对于二叉树，广度优先搜索遍历（BFS）与预订遍历相同吗？我对这两种不同类型的遍历感到有些困惑。有人可以向我解释一下吗？ ...

binary-tree breadth-first-search tree-traversal preorder

回答 1 投票 2

二进制搜索树使用迭代器和堆栈进行有序遍历 - SPACE复杂度O（log N）？怎么样？

在电话采访中，我被要求使用迭代器和堆栈（不递归）实现二进制搜索树按顺序遍历。我不被允许使用父指针。这是......

algorithm binary-tree binary-search-tree

回答 2 投票 3

它如何确保一个节点是祖先而不是兄弟节点？

我试图解决这个LeetCode问题：给定二叉树的根，找到存在不同节点A和B的最大值V，其中V = | A.val - B.val |而A是祖先......

java algorithm tree binary-tree

回答 1 投票 2

打印二叉树的边界

我在采访中被要求打印二叉树的边界。例如。 1 / \ 2 3 / \ / \ 4 5 6 7 / \ \ 8 9 10答案将是：1，......

algorithm tree binary-tree binary-search-tree graph-algorithm

回答 6 投票 10

二叉树插入节点过程无法正常工作（Scheme）

我实现了一个在二叉树中插入节点的函数。树节点是表单的列表（左节点键右节点）。（插入树n）是我的插入节点函数，其中tree是树的列表...

scheme lisp binary-tree binary-search-tree

回答 1 投票 0

广度首先使用队列搜索OCaml中的二叉树

我想使用队列在OCaml中创建一个广度优先的二叉树搜索，但我无法让它工作。当节点没有任何“邻居”时，似乎函数卡住了。让rec ...

tree ocaml binary-tree binary-search-tree breadth-first-search

回答 1 投票 0

二进制搜索树中插入的问题

我编写了一个用于插入二进制搜索树及其遍历的代码。 class node {public：int data;节点*左;节点*权利; }; node * createNode（int value）{node * temp = new ...

c++ binary-tree binary-search-tree dynamic-programming

回答 1 投票 -3

从函数到另一个函数的变量类型更改从'str'变为'NoneType'

作为学校作业的一部分，我必须对霍夫曼算法进行编码，我的一个变量存在问题，我不明白为什么。 def encodedata（huffmanTree，dataIN）：“”“编码...

python binary-tree huffman-code

回答 1 投票 0

堆的高度与n个元素

我有以下问题：“树的高度是树的最长分支的长度。从高度的定义，具有n个元素的堆的高度是多少？给出一个明确的...

data-structures binary-tree heap

回答 1 投票 1

打印二叉树递归函数

我正在尝试返回表示二叉树的数组数组。我创建了一个填充空字符串数组的输出数组，其中每个数组代表树的一个级别和...

javascript binary-tree

回答 1 投票 2

在二进制搜索树中查找高度

我想知道是否有人可以帮我修改这个方法来找到二叉搜索树的高度。到目前为止，我的代码看起来像这样。但是，我得到的答案比实际大......

binary-tree

回答 22 投票 51

尝试使用getInorderIterator但不打印我的树InOrder

我创建了一个二叉搜索树，我可以添加和删除它，但当我尝试使用getInorderIterator方法并打印树时，它打印“TreePackage.BinaryTree$InorderIterator@2e817b38”...

java iteration binary-tree binary-search-tree inorder

回答 1 投票 2

使用数组实现二叉树

在HW中，我被要求使用指针实现二叉树，然后使用bt的数组实现。问题是，虽然我知道如何做到这两点，但他们必须共享相同的主文件。通过......

c arrays tree binary-tree abstract-data-type

回答 1 投票 0

如何编写一个函数来检查给定的二叉搜索树是否包含给定值？

例如，对于以下树：n1（值：1，左：null，右：null）n2（值：2，左：n1，右：n3）n3（值：3，左：null，右：null）调用contains（n2,3）应该返回true，因为......

java recursion binary-tree

回答 1 投票 0

查找树是否平衡的迭代解决方案

所以有人发布了他们的解决方案，但我发现它似乎不起作用，我在那里发布了，但我想让其他人更容易访问。问题在于“破解密码......

java algorithm iteration binary-tree

回答 3 投票 1

合并2个二叉搜索树

如何合并2个二叉搜索树，使得结果树包含两个树的所有元素，并保持BST属性。我看到了如何...中提供的解决方案

algorithm binary-tree

回答 9 投票 20

计算二叉树的高度

我需要帮助计算二叉树高度的理论，通常是符号。我读过以下文章：计算二叉树的高度其中一个帖子给出了...

data-structures binary-tree

回答 8 投票 11

使用c ++以漂亮的方式打印二叉树

我试图在c ++中打印如下所示的二叉树，这有点“迷失”：8 / \ / \ / \ 5 10 / \ / \ 2 6 9 11我知道......

c++ binary-tree

回答 3 投票 7

如何在Haskell中迭代具有内存限制的树？

我知道有一个使用Zippers迭代树的解决方案（详见此处）。虽然我不清楚是否有可能对这种方法应用内存限制。 ...

haskell memory iterator binary-tree

回答 1 投票 2

Python递归没有给出“左叶总和”的正确结果

我使用递归为leetcode问题编写了代码“108. Left of Left Leaves”。它没有给我预期的结果。＃二叉树节点的定义。 #class TreeNode（object）：＃def ...

python recursion binary-tree

回答 1 投票 -1

binary-tree 相关问题

最新问题