已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为【 】。
A、
B、
C、
D、
-
关注优题吧，注册平台账号.
题吧，智能辅助学习中心
单项选择（2014年秋程序员软考）
答案解析
A对非空的二叉树进行先序遍历的过程是:先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二又树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。对非空的二叉树进行后序遍历的过程是...
查看完整答案讨论
设有字符串S='software'，其长度为3的子串数目为【 】。
对于一个初始为空的栈，其入栈序列为abc时，其出栈序列可以有【 】种。
含有n个元素的线性表用顺序存储方式时，对其运算速度最快的操作是【 】。
已知某带权图G的邻接表如下所示，其中表结点的结构为:以下关于该图的叙述中，正确的是【 】。
数组是程序语言提供的基本数据结构，对数组通常进行的两种基本操作是数组元素的【 】。
某二叉排序树如下所示，新的元素45应作为【 】插入该二叉树中。
完全二叉树的特点是叶子结点分布在最后两层，且除最后一层之外，其他层的结点数都达到最大值，那么25个结点的完全二叉树的高度(即层数)为【 】。
证明，由一棵二叉树的前序序列和中序序列可唯一地确定这棵二叉树。设一棵二叉树的前序序列为ABDGECFH，中序序列为DGBEAFHC，试画出该二叉树。
已知一棵二叉树的前序遍历结果是ADCEBFIHGJ，中序遍历结果是CDEBAFHGIJ，试画出这棵二叉树。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
对于二叉树T 的两个结点 n1 和 n2 ，我们应该选择树 T 结点的前序、中序和后序中哪两个序列来判断结点 n1 必定是结点 n2的祖先，并给出判断的方法。不需证明判断方法的正确性。