后序,某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是

答案是高度等于其节点数的二叉树； 分析如下： 先序遍历顺序是：M-L-R，后序遍历顺序是：L-R-M，可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的； 那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者 先：M-R ；后：R-M ）也就是必然是一条链。因此该二叉树的高度一定等于其节点数。 扩展资料： 二叉树的其他类型介绍： 1、完全二叉树： 若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二叉树； 2、满二叉树： 除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树； 3、平衡二叉树： 平衡二叉树又被称为AVL树（区别于AVL算法），它是一棵二叉排序树，且具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 参考资料来源：百度百科-二叉树

一、内容位置不同
1、前言：写在书籍或文章前面的文字。
2、后序：写在著作后的序文。
二、内容不同
1、前言：主要说明基本内容、编著（译）意图、成书过程、学术价值及著译者的介绍等。
2、后序：交代作书过程，如果书未写完，也需要在后序中交代。
三、撰写人不同
1、前言：由著译、编选者自撰或他人撰写。文章中的前言，多用以说明文章主旨或撰文目的。也可以理解成所写的东西的精华版。
2、后序：由作者自己撰写，卷文最后写的未写完的东西的简介。
参考资料来源：百度百科-前言
参考资料来源：百度百科-后序

后续：后面接续而来。
后序：是名词，刊于卷末的序文。特指文章。
后续，指后面还有，继续的意思，而序，特指卷文最后写的未写完的东西的简介。
后续详解释如下：

1. 后嗣。
清 蒲松龄 《聊斋志异·龙飞相公》：“曩因不肖孙 堂 ，连结匪类，近墓作井，使老夫不安於夜室，故以海水没之。今其后续如何矣！”
2. 方言。续娶，续弦。
3. 后边接续而来的。
刘亚楼 《伟大的第一步》：“其先头部队一○三团到了 龙冈 ，后续部队正继续跟进。”《人民日报》1970.7.22：“对那些后续课程用得较多、前面不学后面就不懂的基础课，还要单独设课。”　
后序：1.文体名。犹跋。刊于卷末的序文。宋曾巩有《后序》。

一、前序遍历： 1、在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历； 2、若在左右子树的前面被访问叫做前序，其顺序为根左右； 3、特点为在第一次遍历到节点时就执行操作，一般只是想遍历执行操作（或输出结果）可选用先序遍历； 二、中序遍历： 1、对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历 2、若在左右子树的中间被访问叫做中序，其顺序为左根右 3、特点为对于二分搜索树，中序遍历的操作顺序（或输出结果顺序）是符合从小到大（或从大到小）顺序的，故要遍历输出排序好的结果需要使用中序遍历 三、后序遍历： 1、后续遍历的特点是执行操作时，肯定已经遍历过该节点的左右子节点，故适用于要进行破坏性操作的情况，比如删除所有节点 2、若在左右子树的后面被访问叫做后序，其顺序为左右根 3、特点为后续遍历的特点是执行操作时，肯定已经遍历过该节点的左右子节点，故适用于要进行破坏性操作的情况，比如删除所有节点 二叉树是数据结构中常被问到的相关知识点，也是需要了解的一个知识点，可以总结一下二叉树的前序、中序、后序遍历的相互求法，即如果知道两个的遍历，如何求第三种遍历方法，比较笨的方法是画出来二叉树，然后根据各种遍历不同的特性来求，也可以编程求出。

人的一生有太多种，可是又有多少人能拥有自己的梦之天堂呢，人生有许多种我选择最精彩的来过。也许我没有可以流光溢采的文笔，也许我没有怒发冲冠的豪情，也许我没有焚稿断情的柔美，也许我有的仅仅是一颗心，一颗年轻的，溢着激情的心。但是，我愿意用它来铸出一道美丽的虹，跨在我的生命之颠，绕过我的青春之路，用着不屈的心来撑起我的梦之天堂。