首页 > 试题广场 >

哪个结论是正确的

[单选题]

树的基本遍历策略分为：先根遍历和后根遍历。二叉树的基本遍历策略分为：先序遍历、中序遍历和后序遍历。则下面说法正确的是（）

树的先根遍历序列与其对应的二叉树的先序遍历序列相同

树的后根遍历序列与其对应的二叉树的先序遍历序列相同

树的先根遍历序列与其对应的二叉树的中序遍历序列相同

```
以上都不对
```

查看正确选项

XInobukiki

感觉简单点来说就是，先根遍历对应二叉树的先序遍历dlr,后根对应后序遍历lrd

发表于 2022-03-10 14:25:08 回复(0)

YkekeY

自己画棵树对比一下就好了

发表于 2021-07-20 14:30:18 回复(0)

sayhaha

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

发表于 2017-05-22 22:22:49 回复(0)

夕颜，找不到的流年

一般树的先根序遍历与对应的二叉树的先根序遍历序列一致，后根序遍历与对应二叉树的中根序遍历序列相同

发表于 2017-06-01 17:50:29 回复(1)

字节内推dd

森林的后根遍历也是从第一棵树开始的，对第一棵树进行后序遍历，然后再对第二棵树进行后序遍历，然后总结下来你就会发现，森林的后根遍历和这个森林对应的二叉树的中序遍历的一样的（因为你遍历完森林中的树a, 再遍历森林中的树b, 输出的结果就是树a的结点全在树b的左边,当你把这个森林转化成对应的二叉树的时候, 树b就成了树a的右子树, 而二叉树的中序遍历左根右正好符合这种特点)

综上: 森林的后根遍历 == 对应二叉树的中序遍历

森林的先根遍历 == 对应二叉树的先序遍历

发表于 2022-03-07 11:28:54 回复(0)