一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二

[不定项选择题]

一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树可能是（）。

```
所有的结点均无右孩子
```
```
只有一个叶子结点
```
```
是一颗二叉树索树
```
```
所有的结点均无左孩子
```

liqi

A B D

发表于 2015-01-02 07:13:08 回复(0)

喵咪公举

答案是A B D，前序的顺序是根节点，左子树，右子树，而后序遍历的顺序是左子树，右子树、根节点。根据顺序来说，由于左子树和右子树的顺序在两种遍历方式中不会改变，那么要求做到顺序相反就要求仅有一个结点。B正确。B仅有一个结点即仅有根节点的左子树或右子树，题中说可能，那么A和D均有可能。C的二叉树索树含义是，若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值，题中没有说结点的值，故C不作考虑

发表于 2015-11-17 11:28:19 回复(2)