试题详情
- 单项选择题设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A、BADC
B、BCDA
C、CDAB
D、CBDA
关注下方微信公众号，在线模考后查看
热门试题
- 若采用邻接表的存储结构，则图的广度优先搜
- 长度为1的串等价于一个字符型常量
- 若REPLACE（S，S1，S2）表示用
- 一棵具有38个结点的完全二叉树，最后一层
- 线性结构是1对1的结构，以下结构属于线性
- 一棵有n个叶结点的哈夫曼树，则该树共有（
- 访问一个线性表中具有给定值元素的时间复杂
- 由3个结点所构成的二叉树有（）种形态。
- 在无向图中定义顶点Vi域Vj之间的路径为
- 设有两个串p和q，求q在p中首次出现的位
- 数据结构里，结构体的名字可以是关键字，如
- 在数据结构和算法中，与所使用的计算机有关
- 对线性表进行折半搜索时，要求线性表必须（
- 数据结构中，数据元素之间的抽象关系称为（
- tail（head（（a，b），（c，d
- 二叉树以后序遍历序列与前序遍历序列反映的
- 若需要在O（nlog2n）的时间内完成对
- 一棵有20个结点采用链式存储的二叉树中，
- 下面关于串的叙述中，（）是不正确的。
- 在初始序列已基本有序（除去n个元素中的某