设有一个输入数据的序列是{ 46, 25, 78, 62, 12, 37, 70, 29}, 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。
举一反三
- 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉查找树，若希望高度最小，则应选择下面哪个输入序列？
- 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉搜索树，若希望高度最小，应选择下列（）的序列输入。 A: 37，24，12，30，53，45，96 B: 45，24，53，12，37，96，30 C: 30，24，12，37，45，96，53 D: 12，24，30，37，45，53，96
- 用n个数据元素从空二叉搜索树开始，采用逐次插入的方式创建一个二叉搜索树，最坏情况下创建二叉搜索树的算法时间复杂度为（ ）。 A: O(1) B: O(n) C: O(nlogn) D: O(n^2)
- 中国大学MOOC: 有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望树的高度最小，则应选择下面哪个序列输入____。
- 最佳二叉搜索树是(36)。 A．关键码个数最少的二叉搜索树 B．搜索时平均比较次数最少的二叉搜索树 C．所有结点的左子树都为空的二叉搜索树 D．所有结点的右子树都为空的二叉搜索树