1楼：风中微子都
后序序列为dcba。
详解为：前序序列的顺序是根、左、右，序列abcd第一个一定是根结点，a是根节点。
中序序列顺序是左、根、右，因为a是根节点，所以dcb位于a左侧，a右侧没有结点，b是dcb三个结点中的根。
前序序列是中左右，根结点为a；中序序列是左中右，左子树bcd；遵循遍历序列的规则排列出二叉树，得出后序遍历为dcba。
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树t，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。
一棵深度为k，且有2^k-1个节点称之为满二叉树；深度为k，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中，序号为1至n的节点对应时，称之为完全二叉树。
二叉树在图论中是这样定义的：二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。
有了根结点之后，每个顶点定义了唯一的父结点，和最多2个子结点。然而，没有足够的信息来区分左结点和右结点。如果不考虑连通性，允许图中有多个连通分量，这样的结构叫做森林。
2楼：
前序序列的顺序是根、左、右，序列abcd第一个一定是根结点，a是根节点。
中序序列顺序是左、根、右，因为a是根节点，所以dcb位于a左侧，a右侧没有结点
再看dcb在前序序列中的顺序，第一个是b所以，b是dcb三个结点中的根。
再看b在中序序列，b的左边是dc，右边没有结点。
再看dc在前序序列中，c是根节点。
再看c在中序序列中，c左边是d
所以就可以恢复出这个二叉树a/
b/c/
d后序序列。。左、右、根，，你自己看咯
二叉树的前中后序遍历有什么意义,C++中二叉树的前序（后序、中序）遍历分别是什么意思？相应的树图怎么看？
1楼 人人有功练 一般二叉树都是通过扩展二叉树的前序序列来建立。这个题目的建立方式有点臃肿。 由于信息很冗余，题目也没有要求建立二叉链表，这儿直接用数组顺序存储就可以了。 struct node node arr 20 int n 0 using namespace std void preorde...
已知栈的输入序列为123n输出序列为
1楼 匿名用户 1 如果是以1 2 3 4等顺序依次压栈再出栈，那么答案是0，栈的操作顺序是先进后出 2 否则要实现a2 n，就一定要满足n是第二个压栈也是第二个出栈，其他数字全排列，答案是 n 1 设计算法以判断对输入序列1 2 3 n 序列a1 a2 a3 an是否是该栈的合法的输出序列 2楼 ...
十二生肖的排列顺序,十二生肖排列顺序？？？
1楼 苏秀梅祁香 子鼠 丑牛 寅虎 卯兔 辰龙 巳蛇 午马 未羊 申猴 酉鸡 戌狗 亥猪 十二生肖，是由十一种源于自然界的动物即鼠 牛 虎 兔 龙，蛇 马 羊 猴 鸡 狗 猪以及传说中的龙所组成，用于记年，顺序排列为子鼠 丑牛 寅虎 卯兔 辰龙 巳蛇 午马 未羊 申猴 酉鸡 戌狗 亥猪 2楼 所恕邱...