对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

第1题：

第2题：

第3题：

第4题：

一棵满二叉树中共有n个结点，其中有m个叶子结点，深度为h，则（）。

• A、n=h+m
• B、h+m=2n
• C、m=h-1
• D、n=2h-1

正确答案:D

第5题：

对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

正确答案:n+1

第6题：

对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。

正确答案:错误

第7题：

在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

正确答案:错误

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

一棵二叉树的高度为h，所有结点的度为0，或为2，则此树最少有（）个结点。

• A、h-1
• B、2h-1
• C、2h+1
• D、h+1

正确答案:B

第16题：

对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。

正确答案:错误

第17题：

一棵高度为h的平衡二叉树，最少含有（）个结点。

• A、2h
• B、2h-1
• C、2h+1

正确答案:B

第18题：

对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

正确答案:正确

第19题：

某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。

• A、高度等于其结点数
• B、任一结点无左孩子
• C、任一结点无右孩子
• D、空或只有一个结点

正确答案:A

第20题：

第21题：

第22题：

第23题：