试题详情
- 单项选择题已知某树的先根遍历次序为abcdefg,后根遍历次序为cdebgfa。若将该树转换为二叉树,其后序遍历次序为()。
A、abcdefg
B、cdebgfa
C、cdegbfa
D、edcgfba
- D
关注下方微信公众号,在线模考后查看
热门试题
- 单向链表所具备的特点是()
- 数据结构里,顺序表中,查找下标为i的元素
- 在一个循环队列中,队首指针指向队首元素的
- 对下列四个序列进行快速排序,各以第一个元
- 在一个长度为n的顺序表中,向第i个元素(
- 下列命题正确的是()。
- 归并排序
- 由分别带权为3,9,6,2,5的共五个叶
- 在非递归调用的情况下,数据区的分配方法采
- 设计一个求结点x在二叉树中的双亲结点算法
- 一个广义表的表尾总是一个广义表
- 一个求从1到正整数n之间所有正整数之和的
- 顺序表所具备的特点之一是()
- 在存储数据时,通常不仅要存储各数据元素的
- 数据结构里,定义名称为plan结构体,p
- 对于顺序存储的队列,存储空间大小为n,头
- 设计在二叉排序树上查找结点X的算法。
- 在一个长度为n的顺序表中向第i个元素(0
- 在一棵二叉树中,若编号为i的结点存在左孩
- 选取散列函数H(key)=(3*key)