首页 > 试题广场 >

一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序

[单选题]
一棵树用左儿子右兄弟表示法呈如下结构，请问这棵树原先结构前序遍历是? 

  • ABFEDC
  • ABCEFD
  • ABDCEF
  • ADCEFB
查看正确选项
添加回答
程序猿+头像 程序猿+
本题考察的是树和它对应的二叉树的转换关系，树有先根遍历和后跟遍历，和二叉树的先序和中序对应。
发表于 2015-07-10 20:31:28 回复(0)
牛客766466号头像 牛客766466号
只能说还原成树，不是二叉树吧
发表于 2015-09-13 09:21:47 回复(0)
啥头像 啥
可以不用还原，直接先序遍历题目图中的二叉树。

因为先序遍历本身也是先儿子再兄弟，两个图的先序遍历是一样的
发表于 2015-12-22 09:10:16 回复(0)
Radar头像 Radar
先转化为对应的二叉树，如图
发表于 2015-09-11 13:33:32 回复(9)
若水/爆米花头像 若水/爆米花
B
但是觉得应该是ABCEDF,求小伙伴探讨
发表于 2015-06-16 22:29:35 回复(4)
大龙201805111621618头像 大龙201805111621618
森林和二叉树的遍历，只有后序遍历不同，前序和中序的遍历相同。
发表于 2018-06-06 09:20:41 回复(0)
矫健的芹菜在努力头像 矫健的芹菜在努力

具体来说，

树的先序遍历与其转换的相应的二叉树的先序遍历的结果序列相同；

树的后序遍历与其转换的二叉树的中序遍历的结果序列相同；

树的层序遍历与其转换的二叉树的后序遍历的结果序列相同

发表于 2024-10-09 10:44:15 回复(0)
出售星辰之书的书商-头像 出售星辰之书的书商-
为什么我觉得ABCEDF也可以呢
发表于 2023-03-06 20:31:33 回复(0)
昵称就是这了头像 昵称就是这了

DLR

发表于 2019-11-17 16:14:50 回复(0)
侯卿头像 侯卿
简便方法:前序遍历和优先左子树的深度优先遍历结果是一样的。然后就很快了。
编辑于 2018-03-24 17:53:25 回复(0)
situs头像 situs
首先得还原成树吧：
第一层：A
第二层：B D
第三层：C E F（都是B的孩子）
这下遍历吧
先序  就是ABCEFD
发表于 2015-09-03 23:05:52 回复(0)
提交观点

问题信息

树 人人网
来自：人人网2015研发笔试卷E
上传者：vieplivee
难度：
11条回答 25093浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号