腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
从给定
的
遍历
构建
二叉树
algorithm
、
tree
、
binary-tree
、
traversal
我
正在为
我
遇到
的
数据结构和算法课程做功课: 给出两种
遍历
的
方法,可以是
前序
和后序,预序和有序,后序和有序,我们可以提取多少棵
二叉树
?现在
我
知道,您肯定无法从一个
遍历
顺序找到
二叉树
,但是这两个
遍历
中哪一个只会给您一个
二叉树
呢?怎么做呢?那些
不
代表一棵
二叉树
的人,他们代表了多少棵
二叉树
,我们如何计算这个数字呢?
浏览 4
提问于2013-10-25
得票数 0
回答已采纳
2
回答
在只给出一次
遍历
的
情况下找到
二叉树
的
另外两次
遍历
c++
、
binary-tree
、
inorder
、
postorder
、
preorder
我
知道当给出字符串形式
的
顺序和
前序
遍历
时,你可以重构
二叉树
,但是当只给出顺序
遍历
时,是否有可能找到后序和/或
前序
遍历
呢?
浏览 1
提问于2012-11-22
得票数 6
回答已采纳
2
回答
BST
的
前序
表示还是后序表示是唯一
的
?
algorithm
我
知道BST (
二叉树
)
的
顺序
遍历
并不是唯一
的
。
我
不确定这对于后序
遍历
还是
前序
遍历
是正确
的
-
我
找不到反例。
前序
遍历
还是后序
遍历
唯一表示BST?
浏览 32
提问于2020-06-13
得票数 1
1
回答
为什么不能确定树
的
顺序
遍历
时,给出它
的
前序
和后序
遍历
?
data-structures
、
tree
、
inorder
、
preorder
、
postorder
我们都很熟悉
二叉树
的
前序
遍历
、有序
遍历
和后序
遍历
.数据结构类中
的
一个常见问题是:
我
想知道
浏览 3
提问于2014-07-14
得票数 0
2
回答
如何以一种简单而难忘
的
方式记住顺序
遍历
和预顺序
遍历
?
data-structures
、
binary-tree
、
computer-science
、
recursive-datastructures
二叉树
遍历
,如前置
遍历
、顺序
遍历
、后期
遍历
和层序
遍历
等,都是许多IT公司常用
的
访问工具。以下是leetcode
的
问题。
浏览 2
提问于2020-12-23
得票数 0
回答已采纳
1
回答
二叉树
:
二叉树
中
前序
遍历
和后序
遍历
的
优点?
algorithm
、
language-agnostic
、
binary-tree
、
binary-search-tree
按顺序
遍历
二进制搜索树会产生按升序排列
的
节点。但是,在任何
二叉树
上,
前序
遍历
和后序
遍历
有什么优势呢? 编辑:
我
所说
的
优势是:“任何特别适合应用前订单
遍历
或后订单
遍历
的
情况”。
浏览 0
提问于2013-02-16
得票数 4
回答已采纳
2
回答
从给定
的
预序
遍历
构建
二叉树
c++
、
binary-tree
我
有一个存储在数组中
的
二叉树
的
前序
遍历
,
我
想根据这个
遍历
重新创建
二叉树
。
我
的
数组看起来像这样:{NNNLLNLLNLNLNNLLNLL},其中N表示节点,L表示叶。
我
想以递归
的
方式来做这件事,但是
我
想不出一个算法。如有任何建议,将不胜感激。
浏览 1
提问于2013-10-28
得票数 0
3
回答
给定邮政订单
的
二叉树
的
构造
java
、
algorithm
、
data-structures
、
binary-tree
如果只有给定
的
信息是后序
遍历
,如何构造
二叉树
。在谷歌了主题之后,
我
明白在这种情况下,不可能有唯一
的
构造
二叉树
。但是如果给定整数,那么基于小于或大于then属性创建BT就变得很容易了。但是如果我们有字母表,那么
我
不能计算出我们在什么基础上成为父节点
的
左节点或右节点。这是
我
想要
解决
的
问题。 Q)
二叉树
的
后序
遍历
是DEBFCA .Find出
前序
浏览 0
提问于2017-02-01
得票数 0
1
回答
什么是森林
的
后期
遍历
algorithm
(这是森林,不是
二叉树
)
我
正在读数据结构书中
的
树和森林章节,
我
已经知道了森林
的
前序
遍历
和顺序
遍历
。
浏览 1
提问于2014-12-22
得票数 4
3
回答
有没有一种方法可以在
不
构建树
的
情况下,从后序
遍历
中找到严格
二叉树
的
前序
遍历
?
c
、
binary-tree
、
preorder
、
postorder
我
得到了一个严格
的
二叉树
的
后序
遍历
,并被要求找到它
的
前序
遍历
。通常,我会先构建树,然后再找到预订单
遍历
。但是,
我
想知道是否有任何方法可以在不实际构建树
的
情况下找到预订单
遍历
。
浏览 4
提问于2020-03-03
得票数 7
0
回答
二叉树
中不同
遍历
顺序
的
用例
binary-tree
、
traversal
、
inorder
、
preorder
、
postorder
二叉树
有
前序
、中序和后序
遍历
,但无论是什么顺序,它都只是
遍历
树以找到匹配
的
路径。有没有
我
必须使用任何订单
的
用例?或者它们只是不同
的
方式,但在实际使用上没有区别?谢谢。
浏览 13
提问于2017-11-29
得票数 0
回答已采纳
2
回答
从
二叉树
的
前序
遍历
序列中求其中序
遍历
data-structures
、
binary-tree
、
sequence
、
traversal
我
只给出了一个
二叉树
的
前序
遍历
序列(例如{a,b,d,c,e}),任务就是从中找出有序序列。如果这是一个重复
的
问题,请原谅
我
....谢谢
浏览 2
提问于2012-10-22
得票数 1
回答已采纳
1
回答
由
前序
遍历
构造bst
binary-search-tree
、
tree-traversal
、
insertion
、
preorder
、
construction
在从给定
的
前序
遍历
构造
二叉树
时,我们不能使用常规
的
方法从一组数组值构造BST而不是遵循给定
的
的
方法。如果不是,请给出
我
的
方法失败
的
反例。谢谢!
浏览 0
提问于2018-05-27
得票数 1
4
回答
使用预订单
遍历
的
BST
algorithm
是否有可能构造一个二叉搜索树,仅给出它
的
前序
遍历
?
我
知道只有在中序
遍历
和预序
遍历
都给定
的
情况下,才能构建
二叉树
。但我
的
问题是关于二叉搜索树
的
。
浏览 0
提问于2012-09-26
得票数 5
回答已采纳
1
回答
四叉树
的
前置
遍历
java
、
recursion
、
tree
、
tree-traversal
、
quadtree
所以我知道对于
二叉树
来说,预定
遍历
的
一般方法是这样
的
{ displayPreorder(node.right); }但我很难把头绕在四叉树
的
前序
遍历
上
我
试着找些资源,却空手而归。有什么暗示吗?
浏览 2
提问于2016-11-01
得票数 0
回答已采纳
1
回答
树
遍历
。一般树
的
Pre- inorder和Postorder,只为
二叉树
排序?
tree
、
traversal
、
inorder
、
preorder
、
postorder
我
读到
前序
和后序
遍历
也是为一般
的
(n元)树定义
的
,如下所示: if(v==null) return; for each child w of vpreOrder(w) if(v==null) return; postOrder(w)但中序
遍历
仅适用于
二叉树
为什么
我
不能像上面展示
的
浏览 5
提问于2021-04-07
得票数 1
1
回答
使用中序和预序
遍历
生成
二叉树
tree
、
binary-tree
、
inorder
、
preorder
我
想使用下面的inorder/preorder
遍历
生成一个
二叉树
; Inorder =卧龙岗 预订单=全局 这是
我
想出来
的
树: G L N/ \ / \ / / \ W L N 它适用于顺序
遍历
,但不满足
前序
条件。由于重复
的
字母,
我
发现它很混乱。
我
<
浏览 19
提问于2021-08-05
得票数 0
回答已采纳
1
回答
用于递归下降解析
的
C++ n-ary树实现
c++
、
parsing
、
data-structures
、
tree
对于C++,
我
还是个新手,所以请耐心点。
我
正在为一种名为Core
的
假想语言实现一个解释器,它由BNF文法描述。到目前为止,
我
已经实现了一个标记器,它为
我
提供了一个很好
的
代表核心程序
的
令牌队列。
我
现在正在编写解析器/执行器,该解析器/执行器从记号赋予器获取输出,并使用它通过递归下降解析填充ParseTree类(
我
必须设计)
的
一个对象。
我
理解如何做到这一点
的
基本原理
浏览 2
提问于2012-10-26
得票数 9
回答已采纳
2
回答
二叉树
中
遍历
整个树
的
递归
java
、
binary-tree
我
正在研究
二叉树
。
我
在网上看到一段
遍历
整个
二叉树
的
代码。这是
我
得到
的
代码:‘{ if(parent !parent.person); showAll(parent.rightChild);}
我
不明白
的
浏览 0
提问于2020-12-12
得票数 2
1
回答
由
前序
遍历
和中序
遍历
构造
二叉树
python
、
data-structures
、
binary-tree
、
tree-traversal
我
试着从
二叉树
的
前序
和中序
遍历
中得到它
的
后序。但是
我
不知道
我
应该怎么做,以及
我
的
代码应该是什么结构。任何帮助都可能是有用
的
。输入: 输出:
浏览 9
提问于2021-06-18
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C/C+编程笔记:数据结构二叉树的查找
什么是二叉树遍历?详述二叉树遍历的原理?用C语言实现二叉树遍历算法。内附完整代码。
二叉树的简单介绍
2018浙大软件878考点超详细回忆
数据结构-二叉查找树
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券