【单选题】二叉排序树的查找效率与二叉树的 （） 有关。

A.高度 

B.结点的多少

C.树型

D.结点的位置

A.二叉树的高度

B.二叉排序树的结点数

C.后序线索树

D.多有线索树

A.结点太多

B.完全二叉树

C.呈单枝树

D.结点太复杂

A.满二叉树是指除了叶子结点外，树中每个结点都有两个左右子树。

B.满二叉树的高度如果为h，则树的结点个数为2^(h)-1

C.完全二叉树高度为h，所含结点个数为2^(h)-1

D.完全二叉树结点编号方式可以和同样高度的满二叉树一样，从左到右，从上到下的顺序一一对应

A.画一颗二叉树，把输入序列数字填入进去，填的时候注意每颗子树满足二叉排序树的性质：根结点关键字大于所有左子树的结点的关键字；根结点的关键字小于所有右子树的结点的关键字。

B.先建立空树，然后采用二叉排序树插入新结点的方法，按照输入数据顺序依次插入每一个数据到二叉排序树当中，直到所有数据插入完成，则得到一颗有n个结点的二叉排序树。

C.找一颗存在的二叉排序树，然后修改里面的数据为3,6,1,2,7,4

D.先要有一颗包含3,6,1,2,7,4数据的二叉排序树，再进行插入删除，查找等操作

A.二叉排序树

B.哈夫曼树

C.AVL树

D.堆

A.二叉排序树

B.赫夫曼（huffman）树

C.平衡二叉排序（AVL）树

D.堆