单项选择题
在二叉搜索树中插入一个新的元素的过程的阐述，正确的是（）。
A.插入时从一个叶子结点出发向上回溯查找插入位置B.插入后二叉搜索树的高度可能会降低C.在非空的二叉搜索树中插入一个新的元素，这个元素可能成为新的根结点D.插入时新元素的结点一定是叶子结点
单项选择题 用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建的算法时间复杂度为（）。
单项选择题 下面关于二叉搜索树的阐述中正确的是（）。
单项选择题 在一个具有30个结点的二叉搜索树中，查找关键字为36的结点，下列比较关键字的次序，（）是可能的。
