试题详情
- 单项选择题若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
A、前序
B、中序
C、后序
D、按层次
- C
关注下方微信公众号，在线模考后查看
热门试题
- 已知单链表中各结点的元素值为整型且递增有
- 队列的特点是（）。
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 这些链的链首指针构成一个指针数组，数组的
- 每次直接或通过基准元素间接比较两个元素，
- 下面程序的时间复杂度为（）。 for（
- 已知某树的先根遍历次序为abcdefg，
- 假定一组记录为(46,79,56,25,
- 二叉树为二叉排序树的充分必要条件是其任一
- 若SUBSTR（S，i，k）表示求S中从
- 已知一顺序存储的线性表，每个结点占用k个
- 给定一棵用二叉链表表示的二叉树，其中的指
- 在有序表（9，10，14，18，23，2
- 下列选项中代表顺序表存取第i个元素的时间
- 若让元素1，2，3，4，5依次进栈，则出
- 设有一稠密图G，则G采用（）存储较省空间
- 对二叉排序树进行（）遍历，可以得到该二叉
- 对长度为n的单有序表，若查找每元素的概率
- 栈的使用很广泛，在八皇后、迷宫问题、汉诺
- 设S（）为一个顺序存储的栈，变量top只