二叉树第n层元素

文章/答案/技术大牛

发布

1回答

prolog、binary-tree

如何找到给定层次的二叉树的所有元素？我试着这样做： nlevel(void,_,[]).nlevel(tree(X,L,R),N,Zs):- append(Xs,Ys,Zs), N is N1+1.

浏览 10提问于2020-09-26得票数 1

回答已采纳

3回答

按序号索引访问红黑树

algorithm、binary-tree、complexity-theory、red-black-tree

我有一棵红黑相间的树(二叉树，所有的叶子都在两层之内)。我可以通过节点导航:向左、向右或向父节点。我知道所有的节点数。我必须找到树中的第N个最小的元素。有没有比O(n)更快的方法呢？

浏览 0提问于2012-03-31得票数 2

回答已采纳

3回答

一个二叉搜索树可以是满的和完全的吗？

binary-search-tree

我已经尝试了几种不同的写出树的版本，但是Wolfram Mathematica中的这个完整的二叉树示例一点帮助都没有，因为它也符合full的定义。教科书将完整的二叉树定义为通过第n层-1的树，在第n层有一些额外的叶节点，所有节点都左对齐。 R L

浏览 0提问于2010-10-19得票数 3

回答已采纳

3回答

一棵二叉树在第n层可以有多少个节点？用归纳法证明答案

data-structures、tree、binary-tree、treenode

这是一个家庭作业，我没有太多的时间来做，但我知道一些答案，需要一点帮助。1节点->1级3、4、5、6、7节点->3级5、6、7、8、9、.....,31节点->5级从现在开始，我很困惑如何完成

浏览 0提问于2010-12-29得票数 5

回答已采纳

12回答

“完全二叉树”、“严格二叉树”、“完全二叉树”的区别？

data-structures、tree、binary-tree

我对以下树的术语感到困惑，我一直在研究树，我无法区分这些树：b)严格的二叉树请帮我辨别一下这些树。在数据结构中何时何地使用这些树？

浏览 424提问于2012-09-11得票数 83

回答已采纳

2回答

递归模式的大O时间复杂度

algorithm、recursion、time-complexity、big-o

示例1 if(n <= 1) { } }int sum(Node node) { return 0;} 我看到上面的代码的运行时是O(2^log <e

浏览 2提问于2017-11-07得票数 3

回答已采纳

5回答

如何找到二叉树中的第n个节点？

algorithm、data-structures、language-agnostic、binary-tree、tree-traversal

我想找到二叉树中的第n个节点/元素。例如，不是第n个最大/最小，而是按顺序排列的第n个。如何做到这一点？有没有可能把它保持在一个函数中？

浏览 1提问于2014-12-09得票数 2

1回答

如何在遍历二叉树时跟踪层？

c++、binary-tree、traversal

如果我需要打印出用下面的结构构造的二叉树的每个元素。如何跟踪正在打印的元素层？预期产出: 0: 12层-1: 28 19层-2: 94 32层-3: 65 18 72

浏览 0提问于2019-07-28得票数 1

回答已采纳

1回答

在二叉树中查找第k个元素

binary-search-tree

我想返回二叉树顺序遍历的第k个元素。我如何保持变量'count‘的更新，或者一旦我找到第k个元素并将其打印出来，是否有办法跳出循环？public void kthElement(int n, int count, BinaryNode<AnyType> root){ this.kthElement(n, count, root.left); i

浏览 1提问于2013-03-27得票数 0

3回答

如何在完全二叉树的最后一层找到最右边节点的位置？

algorithm、binary-tree

我正在做一个二叉树的问题，当我遇到在一个完整的二叉树的最后一层中找到最正确的节点的问题，这里的问题是我们必须在O(n)时间内完成它，这是一个停止点，在O(n)中通过遍历所有元素来做是很简单的，但是有没有一种方法可以在任何复杂度低于O(n)的情况下做到这一点，我在互联网上浏览了很多次，我找不到关于这个东西的任何东西。

浏览 0提问于2016-07-08得票数 3

2回答

标签与未标记的二叉树？

algorithm、data-structures、tree、binary-tree、catalan

这个链接谈到了一些“标记的”二叉树。那么，是否也有所谓的“未标签”二叉树呢？对两者做一个简明的解释会很好。PS:对引号中的问题提供一些帮助也会很好:)

浏览 3提问于2015-04-16得票数 1

4回答

关于完全二叉树

binary-tree

有没有可能完整的二叉树中的一个节点只有一个子节点？谢谢这可能是一棵完整的二叉树吗？

浏览 0提问于2010-06-25得票数 3

1回答

有没有算法可以在O(log )时间内找到最大堆中的第k个最小元素？

algorithm、heap、heapsort

在最坏的情况下，第k个最小的元素可能在最大堆的最后一层。在这种情况下，查找该元素所需的时间可能会达到O(n)，因为在最坏的情况下，堆的最后一层可能有n/2个元素。或者有没有其他算法可以在O(logn)时间内找到最大堆中的第k个最小元素？ N=否。堆中元素的数量

浏览 4提问于2020-02-02得票数 0

2回答

在第n层打印树的元素

ocaml

灌木是这样一种树，即树节点可以没有子节点、一个子节点或两个子节点。每个树节点存储类型‘a’的一个实例。多态类型‘a bus.定义如下。编写一个函数print_level：‘一个布什-> int ->单元，它从第二个参数定义的给定级别打印布什节点的密钥。

浏览 23提问于2020-06-07得票数 0

回答已采纳

1回答

CLRS完全准确地表示最大运行时间由递归t(N)= T(2n/3) + O(1)`描述吗？

algorithm、recursion、data-structures、heap

在第155页的CLRS中，最大堆的运行时间被描述为T(n) = T(2n/3) + O(1).我理解为什么第一次递归调用是针对一个大小为2n/3的子问题，在这样的情况下，我们有一个几乎完全的二叉树(总是堆的情况)，其中最深的节点层是半满的(我们递归到子树的根上，它是包含这些节点的最深层的子树的根我不明白的是:在第一个递归调用之后，子树现在是一个完整的二叉树，所以下一个递归调用将处理n/2大小的问题。因此，简单地说，max-

浏览 2提问于2016-07-29得票数 3

回答已采纳

3回答

如果你知道二叉树的节点数，如何找到它的最小高度？

data-structures、tree、computer-science、binary-tree、discrete-mathematics

设n是二叉树的节点数，那么求出二叉树的最小高度的一般函数项是什么？我想应该是n=floor(log2(n))+1。但是，我想我错了。

浏览 2提问于2012-10-15得票数 2

回答已采纳

2回答

二叉树的搜索时间

runtime、binary-tree、analysis

有谁知道如何计算二叉树的搜索时间(即最坏情况、最好情况和平均情况)？

浏览 2提问于2009-02-08得票数 18

2回答

这是一个完整的二叉树吗？

algorithm、data-structures、binary-tree

如果这是一个完整的二叉树，为什么下面的不是呢？

浏览 0提问于2011-06-29得票数 4

回答已采纳

1回答

数据结构创建(PQ链表合并？)

data-structures、linked-list、priority-queue

我可以很容易地模拟敌人攻击我，通过偷看和弹出我的优先排中的元素，按排号排序，但这不是我需要做的。我需要的是能够允许敌人查看他们在攻击我时会杀死的所有士兵，而不是真正的攻击，所以不会从我的优先级队列中删除元素(如果我将其实现为pq)。旁注:Java的PriorityQueue.Iterator()以随机的顺序打印元素，我知道我只需要一个迭代器，仅供参考。问题是，如果我将其作为pq实现，我只能看到顶部的元素，所以我将不得不弹出排，就好像他们快要死了一样，然后当攻击的想法被计算出来时，再把他们推回去。我也可以将其实现为链表或数组

浏览 1提问于2011-02-27得票数 0

5回答