第1题：
此题为判断题(对，错)。
第2题：
此题为判断题(对，错)。
第3题：
此题为判断题(对，错)。
第4题：
第5题：
第6题：
此题为判断题(对，错)。
第7题：
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
第8题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。
A. 6
B. 5
C. 4
D. 3
请帮忙给出正确答案和分析，谢谢!
第9题：
第10题：
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。