任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次

[单选题]

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

```
不发生改变
```
```
发生改变
```
```
不能确定
```
```
以上都不对
```

AAA_Mamba

中序：左根右。前序：根左右。后续：左右根。左叶子永远都在右叶子的左边，相对位置没有发生改变。

发表于 2020-06-20 21:17:08 回复(0)

这是围城

A 前序遍历。根左右中序遍历。左右根后续遍历。左右根相对次序都是左在前右在后

发表于 2017-01-08 10:31:50 回复(1)

LastEmbryo(EndEmptiness)

对于一个满3层二叉树，按每层从左到右按除0自然数编号（第一层，1；第二层，2,3；第三层，4,5,6,7），然后先序遍历是1245367，对编号1的根节点来说245 是左分支的，367是右分支；而对于2来说，4是左边，5是右边；对于3, 6在左边，7在右边，所以先序遍历是根左右，同理中序是左根右，后序是左右根，先序，中序，后序，都是先左后右。

发表于 2018-06-22 12:12:09 回复(0)