用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（）。

【单选题】

根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看答案解析

【单选题】

任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）。

① 不发生改变

② 发生改变

③ 不能确定

④ 以上都不对

查看答案解析

【单选题】

任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。

① A．不发生改变

② B．发生改变

③ C．不能确定

④ D．以上都不对

查看答案解析

【单选题】

一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看答案解析

【单选题】

在二叉排序树中插入一个结点的时间复杂度为（）。

① O(1)

② O(n)

③ O(log2n)

④ O(n2)

查看答案解析

【简答题】

在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看答案解析

【单选题】

每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（）存储方式。

① 顺序

② 链式

③ 索引

④ 散列

查看答案解析

【单选题】

设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有（）个叶子结点。

① <imgwidth="94"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063160.png">

② <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063184.png">

③ <imgwidth="52"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063208.png">

④ <imgwidth="117"height="57"src="http://wljy.whut.edu.cn:80/uploadfiles/word/sjjg06.files/sjjg063232.png">

查看答案解析

【单选题】

设a,b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（）。

① A．a在b上方

② B．a在b下方

③ C．a在b左方

④ D．a在b右方

查看答案解析

【单选题】

设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）。

① n在m右方

② n在m 左方

③ n是m的祖先

④ n是m的子孙

查看答案解析