某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是()----腾讯2016研发工程师在线模拟笔试题

某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是()

正确答案: A   

高度等于其结点数

任一结点无左孩子

任一结点无右孩子

空或只有一个结点

添加笔记

收藏

纠错

原理如下：
先序遍历顺序是：M-L-R;
后序遍历顺序是：L-R-M;

可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的。那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者  先：M-R ；后：R-M ）也就是必然是一条链。

所以只有A对了。