数据结构习题 第 8 章 吉林大学计算机科学与技术学院 谷方明 第8章作业 8-4 8-78-88-98-10 8-13 8-228-23 8-4 设有关键词为ABC和D按照不同的输入顺序共可能组成多少种不同的二叉查找树请画出其中高度较小的6种 参考答案 以A为根的BST共5种 B为第2个元素2种 C为第2个元素1种高度为2 D为第2个元素2种 以B为根的BST共2种高度为2 以C为根的BST共