试题详情
- 单项选择题对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。
A、先序
B、中序
C、后序
D、从根开始按层次遍历
- C
关注下方微信公众号,在线模考后查看
热门试题
- 无向图的邻接矩阵是一个()。
- 给定一棵用二叉链表表示的二叉树,其中的指
- 编写一个算法,利用栈的基本运算返回指定栈
- 以下程序是后序遍历二叉树的递归算法的程序
- N个顶点的连通图用邻接矩阵表示时,该矩阵
- 算法的计算量大小称为算法的()
- 利用栈的基本操作, 写一个返回S中结点个
- 从栈顶指针为top的链栈中删除一个结点,
- 如果F是由有序树T转换而来的二叉树,那么
- 已知一棵二叉树的中序遍历结果为D、G、B
- 数据类型
- 设指针变量p指向单链表结点A,则删除结点
- 若一个元素序列基本有序,则选用()方法较
- 简述索引文件(即索引非顺序文件)和索引顺
- 对于n个记录的集合进行归并排序,所需要的
- 在稀疏矩阵的顺序存储中,利用一个数组来存
- 对于右图所示的树: 写出按层遍历
- 一个队列的入队序列是1,2,3,4,则队
- 静态链表中指针表示的是().
- 对n个待排序记录序列进行快速排序,所需要