1.二叉排序樹

二叉排序樹又稱二叉查找樹，二叉排序樹或者一顆空樹，或者是具有如下性質的二叉樹：

（1）若它的左子樹非空，則左子樹上所有節點的值均小於根節點

（2）若它的右子樹非空，則右子樹的所有節點的值均大於根節點

（3）左、右子樹本身又各是一顆二叉排序樹

例子：

利用逐點插入法建立序列（50,72,43,85,75,20,35,45,65,30）對應的二叉排序樹以後，查找元素30要進行（）次元素間的比較

答案：

2.後綴表達式

表達式a*(b+c)-d的後綴表達式形式為：

表達式的二叉樹（運算符在根節點）：

後綴表達式為：abc+*d-

3.圖

無向圖中頂點V的度是關聯於頂點的邊的數目，也可以說是直接與該頂點相鄰的頂點個數，在圖2-9中，V1的度為1，V2的度為2，V3的度為2，V4的度為1

圖2-9

有向圖中，以頂點V為終點的邊的數目稱為V的入度，記為ID(V)。以頂點V為始點的邊的數目，稱為V的出度，記為OD。在圖2-10中，V的入度為1，出度為0.

圖2-10

數據結構和算法