2回答
给定一个非常大的二叉树(即有数百万个节点)，如何确定树中的节点数？换句话说，给定该树的根节点到一个函数，该函数应该返回树中的节点数。
或者，如果二叉树有非常多的节点，如何检查二叉树是否为BST？
浏览 9提问于2012-11-21得票数 0
回答已采纳
因此，我们需要先建立新系统的二叉树，gcc先建立目标系统的滑翔系统，让滑翔系统与目标的二叉树和gcc相连接。但是二叉树的第一关和gcc使用的是宿主的滑翔，所以我们需要第二次编译目标的二叉树和gcc。
浏览 0提问于2013-01-28得票数 5
回答已采纳
9回答
二叉树与链表与哈希表
、、、、
我正在为我正在做的一个项目建立一个符号表。我想知道人们对存储和创建符号表的各种方法的优缺点有什么看法。
我已经做了相当多的搜索，最常用的建议是二叉树或链接列表或哈希表。所有这些的优点和缺点是什么？
浏览 1提问于2008-12-16得票数 72
回答已采纳
我有一个任务要构建二叉树，具体如下：所以..。奇怪的是:无论我在哪里读到二叉树，它们都不包含有重复值的节点，但在第二个任务中，我必须找到大量的节点，这些节点的数学运算要输入值……如果我按规则建树，不是只有0或1吗？或者，也许，我建造的第一棵树必须是无序的，并且允许有重复的树？如果我重建树为二叉树搜索树，我只需要
浏览 4提问于2012-05-22得票数 0
回答已采纳
2回答
我试图找到建立二叉树的方法。CreateBiTree(); }}
像PreOrderTraverse这样的方法，有没有其他的方法来建立二叉树呢
浏览 0提问于2015-07-03得票数 0
2回答
N元素堆的高度
、、
我有以下问题：堆=二叉树如果有三个堆(2个完整的二叉树和1个非完整的二叉树)，那么：
堆A=是一棵高度为H的完整二叉树。堆B=是一个二叉树，它
浏览 0提问于2019-04-18得票数 4
回答已采纳
我正在创建传销网站，现在我想建立二叉树。因此，用户输入他们的私有id并选择赞助商id。二叉树的工作方式如下：2 is child of 15 is child of 2
6 is child
浏览 4提问于2014-04-28得票数 0
回答已采纳
我感兴趣的是，将元素列表转化为平衡的二叉树，每一个元素都在树的一片叶子上。此外，我希望使用一次只能看到一个元素的算法来构建树，而不是一次看到整个列表。最后，这棵树没有排序约束--也就是说，它不是一个搜索树，所以节点可以按任何顺序排列。
我的问题是:有很多算法可以逐步建立二叉树，但是没有排序约束的平衡二叉树的算法是什么呢？
浏览 3提问于2013-06-11得票数 0
回答已采纳
1回答
例如，给定二叉树的ocaml定义，可以证明节点的最大数目是2^(h+1)-1。
我为二叉树和图建立了这样的例子，但没有别的。有什么建议或联系吗？
浏览 4提问于2012-10-17得票数 4
2回答
是否可以将链表转换为二叉树BST。并以当前元素的方式在它们之间建立链接，在链表和BST中都指向相同的元素 3 , 5 ,6 ,1, 2 ,0,4 3 1 50 2 4 6
当二叉树的当前指向1时，它也应该指向链表中的1
浏览 1提问于2015-11-25得票数 0
2回答
今天，在课堂上，我的教授说有一种平衡的二叉树，我以前从未听说过。我想知道有没有没有轮换的平衡二叉树？根据我的理解，平衡二进制搜索树是AVL树。除此之外，我不认为有可能建立一个“平衡二进制搜索树”。但是，如果有这样的数据结构，我如何从一系列随机数构建一个“平衡二进制搜索树”呢？
谢谢,
浏览 0提问于2010-08-26得票数 2
回答已采纳
我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
2回答
前序位串二叉树
、、、
我需要从一个预先排序的位串构建一个二叉树(它通过管道传输到流中的标准输入)，我想知道我对此的理解是否正确。如果我的预排序位串为11110001000 (其中1表示内部节点，0表示外部节点)，这会导致这样的二叉树吗？1 / \ 1 0 / \ 1 1 / \ / \ 1 00 0 / \ 0 0
在从预排序位串(通过输入)构建二叉树之后，我还需要找到树</
浏览 3提问于2011-05-04得票数 0
回答已采纳
1回答
AVL树的四叉树等价
、、、、
我正在寻找一个四叉树/八叉树/2^n树，当它接受新的观察时，它会自我平衡，而不知道其他每一点，当然，它不能依赖中位数，因为我是在“流”上下文中写的。AVL树通过旋转来实现平衡，对于高维数据是否有类似的数据结构？
浏览 2提问于2015-09-29得票数 0
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
3回答
二叉树的有序迭代器
、、、、
我如何编写一个Java迭代器(即需要next和hasNext方法)，该迭代器取二叉树的根，并以顺序的方式遍历二叉树的节点？
浏览 4提问于2012-10-12得票数 28
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
