4回答
是否有可能构造一个二叉搜索树，仅给出它的前序遍历？
我知道只有在中序遍历和预序遍历都给定的情况下，才能构建二叉树。但我的问题是关于二叉搜索树的。
浏览 0提问于2012-09-26得票数 5
回答已采纳
2回答
如果一个二叉树的前序是P，A，R，S，那么如何识别R，S，A，P属于中序还是后序？如果是后序如何找出是(Left，Right，Root)还是(Right，Left，Root)？
浏览 19提问于2018-07-31得票数 4
回答已采纳
我了解如何在二叉搜索树上执行inorder、preorder和postorder遍历的代码。但是，我对应用程序感到困惑。谢谢!
浏览 0提问于2013-02-07得票数 5
回答已采纳
0回答
二叉树中不同遍历顺序的用例
、、、、
二叉树有前序、中序和后序遍历，但无论是什么顺序，它都只是遍历树以找到匹配的路径。有没有我必须使用任何订单的用例？或者它们只是不同的方式，但在实际使用上没有区别？谢谢。
浏览 13提问于2017-11-29得票数 0
回答已采纳
1回答
我试着从二叉树的前序和中序遍历中得到它的后序。但是我不知道我应该怎么做，以及我的代码应该是什么结构。任何帮助都可能是有用的。输入：
输出：
浏览 9提问于2021-06-18得票数 0
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
我想问你关于二叉树的例子，它具有相同的前序和中序。
据我所知，这是不可能做任何其他树。我倾向于认为树不可能有左侧，因为inorder从左侧开始，而preorder从根开始，我错了吗？
浏览 0提问于2016-11-23得票数 0
1回答
对于C++，我还是个新手，所以请耐心点。我正在为一种名为Core的假想语言实现一个解释器，它由BNF文法描述。到目前为止，我已经实现了一个标记器，它为我提供了一个很好的代表核心程序的令牌队列。
浏览 2提问于2012-10-26得票数 9
回答已采纳
例如，当我编写代码以递归方式搜索目录中的文件时，我应用以下方法： System.out.println(file.getName())] children = file.listFiles(); list(child);}
如果我需要在前序、中序和后序遍历中显示它，我该怎么做呢？
浏览 0提问于2013-02-17得票数 3
回答已采纳
0回答
我已经阅读了c++ STL中提供的set和map是使用树实现的，所以我可以将它们作为树来遍历吗？我能得到集合或映射的预排序和后序遍历吗？我知道我可以通过简单地迭代所有元素来获得顺序遍历。set<int> tree;tree.insert(2);这个树的中序遍历应该是1,2,3，前序是2,1,3，后序是1,3,2。
浏览 5提问于2016-07-02得票数 2
我读到前序和后序遍历也是为一般的(n元)树定义的，如下所示： if(v==null) return; for each child w of vpreOrder(w)
if(v==null) return; postOrder(w)但中序遍历仅适用于二叉树
浏览 5提问于2021-04-07得票数 1
我知道，一个范畴也可以由偏序--编码反对称性而不是对称性--诱发。是否有相应的代数编码反对称(像一个群，但编码反对称)？我知道偏序本身有一个格的代数。
浏览 2提问于2020-10-12得票数 0
回答已采纳
1回答
使用DFS序列化树
、、、
根据的说法，给定一棵具有不同元素的树，无论是前序还是后序，都足以唯一地描述树。然而，带有后序的预序在树结构中留下了一些歧义。
我正在寻找一个快速的例子，以证明这一主张。
浏览 4提问于2014-10-16得票数 1
1回答
如何在“后缀”中绘制与给定表达式对应的“二叉树”？18 5 1+/4*3 5 18 6/-+-绘制预序、后序和按序规则是: 1.前序遍历:根，左，右；2.后序遍历:左，右，根；3.按序遍历:左根，右
请给我考试用的
浏览 0提问于2013-05-05得票数 0
回答已采纳
目前，我有以下算法，它试图从给定的中序和前序遍历创建一棵树，并检查树的后序遍历，因此使用给定的后序构建？
但是代码似乎会给出运行时错误！我正在检查是否可以通过布尔值进行中序和预序遍历，从而生成一棵树。
浏览 12提问于2016-07-30得票数 3
回答已采纳
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
