首页 > 试题广场 >

判断下列说法是否正确：用树的前序遍历和后序遍历可以导出树的中

[单选题]
判断下列说法是否正确：用树的前序遍历和后序遍历可以导出树的中序遍历。（） 
  • 正确
  • 错误
查看正确选项
添加回答
一只刘大猫头像 一只刘大猫
错，树没有中序遍历的概念
发表于 2018-10-22 16:46:48 回复(5)
幽荧头像 幽荧
树只有先根遍历和后根遍历，没有什么先序遍历，中序遍历，后序遍历的概念！
发表于 2020-10-05 15:41:15 回复(1)
学术废物头像 学术废物
记住中序必须参与!
发表于 2022-03-08 13:40:46 回复(0)
Mrccccc头像 Mrccccc
错误，该结论只适合二叉树
编辑于 2018-10-03 18:00:59 回复(0)
翻红的番茄头像 翻红的番茄

树只有先根遍历和后根遍历
发表于 2020-03-02 12:54:13 回复(0)
余生201808051537987头像 余生201808051537987
树 有先根和后根遍历，后根遍历对应二叉树的中序遍历
对于这个题，没有这个结论
发表于 2018-11-20 21:16:22 回复(0)
烟雨|sam头像 烟雨|sam

其实树是存在中序遍历的，不过中序遍历不适用于一般的树，而仅适用于二叉树。对于一般的树来说，有先根遍历和后根遍历两种方式，但是对于二叉树来说，可以有三种遍历方式，其中就包括了中序遍历。

在二叉树中，中序遍历指的是先遍历节点的左子树，再访问节点本身，最后遍历节点的右子树。因此，在中序遍历中，所有节点的访问顺序都是左子树 -> 父节点 -> 右子树。中序遍历对于二叉树的搜索、排序等问题非常重要，并且能够强化对二叉树结构的理解。

但是对于一般的树来说，由于它不满足二叉树的定义，因此不能有效地进行中序遍历。因此，树的遍历方式往往是先根遍历或后跟遍历。

发表于 2023-05-05 11:04:34 回复(0)
XInobukiki头像 XInobukiki
结果很多不确定
发表于 2022-03-20 19:46:53 回复(0)
牛客964212614号头像 牛客964212614号
树只有先根遍历，后根遍历。如果有中序遍历的话，则左右子树应该是次序，就会与树的定义相违背，所以树不存在中序遍历
发表于 2020-12-23 11:17:53 回复(0)
牛客898912717号头像 牛客898912717号
树只有先根和后根遍历
发表于 2020-03-07 22:51:19 回复(0)
竺子豪头像 竺子豪
不知道
发表于 2018-10-06 09:57:30 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
11条回答 8418浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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