国开在线答案
- 2022-09-12 [单选] 一棵具有16个结点的完全二叉树，共有（ ）层。(设根结点在第一层)
- 2022-09-12 [单选] 对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
- 2022-09-12 [单选] 已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。
- 2022-09-12 [判断] 一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。
- 2022-09-12 [判断] 一棵有14个结点的完全二叉树，则它的最高层上有7个结点。
- 2022-09-12 [判断] 一棵二叉树有6个叶结点，则该树总共有11个结点。
- 2022-09-12 [判断] 根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。
- 2022-09-12 [判断] 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。
- 2022-09-12 [单选] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。
- 2022-09-12 [单选] 设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。