从二叉搜索树中查找一个元素时，其时间复杂度大致为（）

单项选择题从二叉搜索树中查找一个元素时，其时间复杂度大致为（）

A.O（n）
B.O（1）
C.O（log₂n）
D.O（n²）

1.问答题 对于右图所示的树：

画出转换后得到的二叉树和二叉链表。

2.问答题 对于右图所示的树：

写出按层遍历得到的结点序列。

3.问答题 对于右图所示的树：

写出先根遍历得到的结点序列。

abecfgkdhilmj

4.问答题编写一算法，求出一棵二叉树中所有结点数和叶子结点数，假定分别用变参C1和C2统计所有结点数和叶子结点数，初值均为0。

5.问答题已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。

6.填空题假定一棵普通树的广义表表示为a（b（e），c（f（h，i，j），g），d），则先根遍历结果为（），按层遍历结果为（）。

7.填空题假定一棵二叉树广义表表示为a（b（c），d（e，f）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。

8.填空题一棵二叉树广义表表示为a（b（d（，h）），c（e，f（g，i（k）））），该树的结点数为（）个，深度为（）。

9.填空题对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

10.填空题若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i>0）为（）。