我要招人

去企业版

首页 > 试题广场 >

对于以下用数组存储的二叉树A B C D E采用中序和前序遍

[不定项选择题]

对于以下用数组存储的二叉树A B C D E采用中序和前序遍历的结果是（）

```
A B D E C
```
```
D E B C A
```
```
D B E A C
```
```
C E D B A
```

查看答案及解析

推荐

百度高级测试开发工程师

编辑于 2016-11-14 13:44:46 回复(0)

司坤天南

以数组存储，是按照层次序来保存的。所以A在第一层BC在第二层DE在第三层。

发表于 2016-07-19 19:38:43 回复(0)

huixieqingchun

用数组存储时，是按层次遍历的方式存储的。也就是用的树的双亲表示法。

发表于 2016-05-11 15:06:30 回复(0)

codersong

用数组存储就说明它是一个完全二叉树？

发表于 2015-10-08 16:05:01 回复(3)

下辈子做鱼

前序、中序、后序遍历的特性：

前序遍历（前序遍历）：

1.访问根节点

2.前序遍历左子树

3.前序遍历右子树

中序遍历：

1.中序遍历左子树

2.访问根节点

3.中序遍历右子树

后序遍历：

1.后序遍历左子树

2.后序遍历右子树

3.访问根节点

B C

D E

树的结构如上

所以前序遍历为：先访问根节点A，再访问A的左子树B，B又有左子树和右子树，接着访问B的左子树D，再访问右子树E，最后访问根的右子树C

中序遍历为：先访问根节点A的左子树，左子树又有左子树D和右子树E，所以先访问B左子树D，接着访问D的父节点B，再访问右子树E,再依次访问根节点A，最后访问右子树C

有一道类似的题目，可以参考csdn博客：二叉树的前序、中序和后序遍历 http://blog.csdn.net/yan88888888888888888/article/details/47905295

编辑于 2015-09-17 14:58:39 回复(0)

牛客321509759号

哇哇，优秀

发表于 2023-05-28 09:56:42 回复(0)

wxl_1605

用数组存储的二叉树是二叉树的层次遍历，如果该位置没有节点的话，在数组中对应的是空。

编辑于 2018-09-11 20:33:41 回复(0)

快说我这信号好

为什么用数组存储的二叉树序列是层序遍历序列，

发表于 2018-06-22 08:58:16 回复(0)

ray_am

数组是按顺序存储的，因此相当于层次遍历，所以我们可以按照层次遍历画出二叉树

B C

D E

因此我们可以对此树进行中序和前序遍历

发表于 2017-08-05 21:44:37 回复(0)

炫

使用数组来存储二叉树时，需要对二叉树上的元素按层进行编号，树上的元素存放位置在数组中是固定的---如果树的i位置（从0开始按层编号）有元素，就放在数组的i号位置，没有元素，数组对应的位置就空着。i的左右子树的编号为2i+1和2i+2

发表于 2016-07-11 13:00:03 回复(0)

斗算日子再安逸

AC 中序遍历 D-B-E-A-C 前序遍历 A-B-D-E-C

发表于 2015-09-19 16:30:30 回复(0)

提交观点

问题信息

C++工程师运维工程师美团算法工程师树 2016 Java工程师

来自：美团2016研发工程师...

难度：

11条回答 253收藏 13325浏览

对于以下用数组存储的二叉树A B C D E采用中序和前序遍

问题信息

热门推荐

相关试题