2回答
我正在尝试二叉树类型的构造函数，它是：我们如何证明不是所有类型的二叉树都可以用这个构造函数来表示呢？我们如何改进这个定义以覆盖所有类型的二叉树？以及它是如何工作的？
浏览 0提问于2017-04-28得票数 0
二叉树的预序遍历是{8，5，9，7，1，12，4，11，3}，其顺序是{9，5，1，7，12，8，4，3，11}。用该二叉树构造二叉树，并执行层次顺序遍历。最后，构造了一个二进制搜索树(BST)，当键值出现在从左到右的上述顺序遍历时，使用一个键值。这个BST的水平顺序遍历是什么？
浏览 1提问于2019-03-26得票数 1
回答已采纳
1回答
不知何故，我设法编写了一个算法，用于从二叉树的无序和前置遍历数据中构建二叉树。
我不确定如何计算该算法的时间和空间复杂度。
浏览 2提问于2012-07-02得票数 1
2回答
例如，{}，3，{}，2，{}，1，{}}，4，{{}，5，{}，6，{}}构造了一棵像图片一样的二叉树。
我发现了一个从带括号的前缀表达式构造二叉树的问题，但我仍然不知道如何这样做。
浏览 11提问于2022-05-02得票数 1
回答已采纳
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，
浏览 8提问于2014-02-23得票数 4
回答已采纳
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：{ struct node *left,*right;从具有最大n节点的二叉树构造无向图。问题：有从二叉树创建图形的算法吗？例如，如果二叉树是以顺序方式遍历的，那么如何从它创建一个无向图？
浏览 2提问于2016-09-06得票数 0
回答已采纳
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
我们能把二叉树重建回来吗？如果我们知道二叉树是满的。此外，如果不是，如果同时知道前置顺序和后置顺序，是否有可能构造完整的二进制？
浏览 3提问于2014-04-16得票数 4
回答已采纳
1回答
如何将数据构造为二叉树排序以输出一维数组？既然我已经将数据构造成二叉树，那么如何使用以下代码和数据递归地将二叉树解析为一维数组：$nodes = array(8,3,10,1,6,14,4,7,13);functionRecursive solution}
以下是我构造的<
浏览 1提问于2019-01-27得票数 0
回答已采纳
3回答
如果只有给定的信息是后序遍历，如何构造二叉树。在谷歌了主题之后，我明白在这种情况下，不可能有唯一的构造二叉树。但是如果给定整数，那么基于小于或大于then属性创建BT就变得很容易了。Q)二叉树的后序遍历是DEBFCA .Find出前序遍历吗？
浏览 0提问于2017-02-01得票数 0
2回答
当我学习二叉树(平衡和不平衡)时，我提出了一些我需要解决的问题：
应该比nlog(n)更多吗？因为我们需要大量的旋转来构建AVL树。我知道AVL树中的插入和删除操作将是log(n)级的(如果用随机元素构造的二叉树具有log(n)高度，则同样如此)。
浏览 6提问于2013-07-13得票数 14
回答已采纳
1回答
我了解到，二叉树的线程二叉树是通过在无序遍历中将每个空左子节点设置为节点的前身，而将每个空右子子设置为无序遍历中节点的后继。但是，我的问题是，当您获得根公共ThreadedNode( BinaryNode根)时，首先是构造函数//线程--二叉树。
浏览 1提问于2013-04-02得票数 1
1回答
由前序遍历构造bst
、、、、
在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!
浏览 0提问于2018-05-27得票数 1
4回答
用Java构造二叉树
、、、
我正在构造一棵二叉树。如果这是一个正确的方法，请告诉我。如果没有，请告诉我怎么做？？在构造一般二叉树的地方，我找不到合适的链接。到处都有BST编码。31 4 2 5
这是我想要做的二叉树，我应该能够做所有的树traversals.Simple的东西。
浏览 11提问于2013-12-22得票数 15
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
