课程《数据结构》_题库列表第115页_查题网

数据结构

截止11-07，该科目累计收录道题目。

返回课程列表

30. 已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是（）。 A、acbed B、decab C、deabc D、cedba
- 查看答案正确率：100%
- 2021-11-03 04:27:24
31. 某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。 A、空或只有一个结点 B、任一结点无左子树 C、高度等于其结点数 D、任一结点无右子树
- 查看答案正确率：100%
- 2021-11-03 04:27:24
26. 树的后根遍历序列等同于该树对应的二叉树的( ) A、先序序列 B、中序序列 C、后序序列
- 查看答案正确率：100%
- 2021-11-03 04:26:24
27. 若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。 A、前序 B、中序 C、后序 D、按层次
- 查看答案正确率：100%
- 2021-11-03 04:26:24
28. 在下列存储形式中，哪一个不是树的存储形式？（） A、双亲表示法 B、孩子链表表示法 C、孩子兄弟表示法 D、顺序存储表示法
- 查看答案正确率：100%
- 2021-11-03 04:26:24
23. 一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少有( )结点 A、2h B、2h-1 C、2h 1 D、h 1
- 查看答案正确率：100%
- 2021-11-03 04:25:24
24. 对于有n 个结点的二叉树, 其高度为（） A、nlog2n B、log2n C、log2n 1 D、不确定
- 查看答案正确率：100%
- 2021-11-03 04:25:24
25. 利用二叉链表存储树，则根结点的右指针是（）。 A、指向最左孩子 B、指向最右孩子 C、空 D、非空
- 查看答案正确率：100%
- 2021-11-03 04:25:24
20. 具有10个叶结点的二叉树中有（）个度为2的结点 A、8 B、9 C、10 D、ll
- 查看答案正确率：100%
- 2021-11-03 04:24:24
21. 设给定权值总数有n 个，其哈夫曼树的结点总数为( ) A、不确定 B、2n C、2n 1 D、2n-1
- 查看答案正确率：100%
- 2021-11-03 04:24:24