为什么树无中序遍历,森林无后序遍历?

如题所述

举报该问题

推荐答案 2019-02-15

二叉树有先序后序中序，因为二叉树就三个部分：根，左子树，右子树。但是树不一定只有三个部分，所以只能大致分为两个部分：根，子树。所以遍历有先根，后根

温馨提示：答案为网友推荐，仅供参考

当前网址：http://33.wendadaohang.com/zd/0cPRh5BBB0WPB5P0hh.html

第1个回答 2021-05-27

我的理解是当子树＞2时，到第4个子书开始不能判断它是否存在，用非递归的思想会进入一个死循环，所以树没有中根遍历，同理森林没有后序遍历

第2个回答 2023-11-18

因为树可能不止两个孩子结点，按照中序遍历左中右的顺序，遍历根结点应该放在第几个孩子后面？这个顺序是无法确定的，因此无法进行中序遍历

第3个回答推荐于2017-12-16

你好：
树和森林的后根遍历对应其转换成的二叉树的中序遍历。
http://zhidao.baidu.com/question/42105720.html?si=3本回答被网友采纳

第4个回答 2008-10-02

树和森林的后根遍历对应其转换成的二叉树的中序遍历

相似回答

为什么树无中序遍历,森林无后序遍历?答：二叉树有先序后序中序，因为二叉树就三个部分：根，左子树，右子树。但是树不一定只有三个部分，所以只能大致分为两个部分：根，子树。所以遍历有先根，后根

森林有中序和后序遍历吗答：是的，森林（多个不相交的树）也有中序和后序遍历。中序遍历：先访问森林中所有树的根节点的左子树，然后访问根节点，最后访问右子树。后序遍历：先访问森林中所有树的左子树，然后访问右子树，最后访问根节点。需要注意的是，森林的中序遍历和后序遍历都是相对于森林中的每个树分别进行遍历的，即先将...

二叉树的三种遍历,先,中,后遍历答：后序遍历：DCBHKGFEA 以中序遍历为例：中序遍历的规则是【左根右】，我们从root节点A看起；此时A是根节点，遍历A的左子树；A的左子树存在，找到B，此时B看做根节点，遍历B的左子树；B的左子树不存在，返回B，根据【左根右】的遍历规则，记录B，遍历B的右子树；B的右子树存在，找到C，此时C看...

大家正在搜

已知前序遍历中序遍历求后序遍历为什么森林没有后序遍历中序遍历后序遍历中序遍历和后序遍历相同前序中序后序遍历定义前序中序后序遍历算法先序遍历和后序遍历正好相反已知前序遍历和后序遍历前序中序后序遍历例题

为什么树没有中序遍历

为什么说森林的中序遍历对应的是二叉树的中序遍历。按照图中不是...

二叉排序树的为什么无法中序遍历，出来结果为空

为什么树的后根遍历对应二叉树的中序遍历

求这棵树的中序与后序遍历,为什么他的中序与后序遍历不是D打头

求这棵树的中序与后序遍历，为什么他的中序与后序遍历不是D打头

下面二叉树的前序遍历，中序遍历，后序遍历分别为什么？

怎样中序遍历一棵树或森林~~~~注意是树，不是二叉树