从一系列值构建二叉树

我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0 在从预排序位串(通过输入)构建二叉树之后，我还需要找到树的高度、路径

浏览 3提问于2011-05-04得票数 0

回答已采纳

2回答

我对2棵二叉树之间的复杂度比较有点困惑，如果相同，下面是相同的代码。

、、、、

二叉树与下面的二叉树代码相同或不相同，给出了线性复杂度，即大O (n)，其中n是二叉树中节点数最少的节点数。

浏览 1提问于2020-05-07得票数 0

回答已采纳

1回答

从一个给定的数字集合到一个给定的数字的所有可能的运算组合

、、、

我发现了很多类似的帖子(涉及硬币变化问题)，但只使用了sum运算符的。现在假设你可以加、减、乘和除法，有没有办法把所有的计算组合都加到一个给定的数字上？理想情况下使用Java解决办法：

浏览 1提问于2012-12-13得票数 0

1回答

在我的图表中，majorGridLines对于整数工作得很好，但是当by range介于3.0和0.0之间时，majorTickLocations大约为10。刻度线的位置是正确的，即大约每0.3个刻度，但majorGridLines与刻度线的位置不同，它们只是落在整数1.0，2.0，3.0等上。我如何才能让majorGridLines处理非整数数字，并与tickLocations保持一致？NSMutableSet *yLabels = [NSMutableSet set];

浏览 3提问于2013-02-25得票数 0

回答已采纳

1回答

构建一个N-元树(递归?)在C中

、

我必须构建一棵树，从一个字符串开始，它一直按照一些转换规则创建新节点。例如：ab --> bba需要建立下列树：注意，构建是在宽模式下完成的。

浏览 2提问于2013-02-23得票数 0

3回答

有人能解释一下我关于二叉树的作业吗？我觉得很奇怪

、

我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？如果我重建树为二叉树搜索树，我只需要删除重复和排序节点的左-无右-多规则？

浏览 4提问于2012-05-22得票数 0

回答已采纳

1回答

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

、、、

我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}； 1 2 3(*为NULL)节点是具有左右指针的基本二进制节点，以及包含数组值的int的空格。我理解基于树的高度遍历树

浏览 2提问于2015-11-22得票数 5

2回答

为什么段树需要是一个完整的二叉树？

、、、

当构建段树时，为什么它需要是一个完整的二叉树？我以一些输入数组为例，当它们完成二叉树时，我在范围结果中得到了相同的最小值。那么为什么要把它变成一个完整的二叉树，而完整的二叉树也会给出同样的结果。

浏览 3提问于2017-08-26得票数 0

回答已采纳

5回答

构建一个二叉树，以便后序遍历应该给出排序的结果

、、、

我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。为了实现这一点，我应该如何构建我的二叉树呢？

浏览 1提问于2010-02-07得票数 8

回答已采纳

5回答

从python中的列表构造二叉树的最佳方法

、

假设每个节点都有self.left、self.right和self.data，从一个列表中构建二叉树的最佳方法是什么，而不是从每个级别给出数字的列表中构建二叉树。

浏览 3提问于2017-03-29得票数 8

1回答

由前序遍历构造bst

、、、、

在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!

浏览 0提问于2018-05-27得票数 1

1回答

二叉树的理想拓扑？

、

什么是二叉树的理想拓扑(BST)？我知道任何值的搜索都应该在对数时间复杂度内完成，但它需要“精确”的log吗？除了最后一行(如在堆中)，树必须是一个完整的树吗？还是应该大致平衡？或者，理想拓扑是可以从一组数据构建的最佳平衡BST吗？所以它不是一个可以检查的树的身份？ BST的理想拓扑是什么？

浏览 0提问于2015-01-05得票数 1

2回答

插入二叉树的运行时间是n^2吗？

、、、

这本书说插入二叉树的最坏的运行时间是n^2。我是说如果你有1，2，3，4，5，6，7，8，9有人能解释吗？我会很感激的！书中说，构建和排序二进制搜索树是n(log )。它从未说过

浏览 3提问于2014-01-26得票数 0

回答已采纳

1回答

排序数组到不递归的平衡二进制搜索树

、、、、

在一次采访中，我被问到一个问题，就是要从一个有递归和没有递归的排序数组中构建一个平衡的二叉树。我想出了一个使用递归的解决方案，但没有想出一个没有递归的解决方案。

浏览 4提问于2016-03-30得票数 1

2回答

创建二叉树(但不是BST)

、、、

当我创建BST时，在插入节点的过程中，我检查新节点的值是小于左子节点还是大于右子节点。然后向下遍历，直到找到插入节点的正确位置。现在假设我有一棵二叉树，我想创建一棵树，我该怎么做呢？

浏览 1提问于2014-05-21得票数 1

1回答

统一着色器:处理数据结构的最佳方法

、

我正在开发一个使用二叉树存储一些预先计算的值的着色器，这个二叉树应该对着色器可用，并且理想的情况下也可以在显卡上构建(这个树中的每个节点都是基于一个像素)，有一个很好的方法吗？

浏览 0提问于2015-03-10得票数 0

回答已采纳

1回答

JFreeChart和Hibernate中的问题

、、

有人能帮我解决这个问题吗？我试图使用hibernate数据库创建一个图表，但在for循环中出现了一个错误，即“实际和形式参数列表长度不同”。我试图在网上找到这个错误，但没有得到任何解决方案。我决定从这里寻求帮助。如能提供任何帮助，将不胜感激。class Student1 private int rno,marks1,marks2,marks3; public Student1(int rno,String name,int marks1,int marks

浏览 1提问于2020-07-12得票数 1

回答已采纳

点击加载更多