试题详情
- 单项选择题设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
A、BADC
B、BCDA
C、CDAB
D、CBDA
- A
关注下方微信公众号,在线模考后查看
热门试题
- 如果对线性表的操作只有两种,即删除第一个
- 空串与空格字符组成的串的区别在于()
- 任何一棵二叉树的叶子结点在前序、中序和后
- 假设以两个元素依值递增有序排列的线
- 二叉树的遍历只是为了在应用中找到一种线性
- 图的连通分量是无向图的极小连通子图。
- 4个元素进S栈的顺序是A,B,C,D,经
- 单链表表示法的基本思想是用()表示结点间
- 证明:一棵满k叉树上的叶子结点数和非叶子
- 字符串“VARTYPE unsigned
- 为了增加内存空间的利用率和减少溢出的可能
- 线性结构中数据元素的位置之间存在()的关
- 设一个有向图为G=(V,E),其中
- 顺序表的定义如下: 其中ElemTyp
- 在广义表的存储结构中,每个结点均包含有(
- 设有一个长度为35的顺序表,要在第5个元
- 数组A中,每个元素A的长度为3个字节,行
- 下列关于栈的描述中错误的是()
- 已知单链表上一结点的指针为p,则删除该结
- 在用堆排序算法排序时,如果要进行增序排序