中国大学MOOC: 将键值1,2,3,4,5,6,7的七个元素以某种顺序插入某二叉搜索树后,发现这个树的根是2。问这个树的高度可能为多少?
举一反三
- 将键值1,2,3,4,5,6,7的七个元素以某种顺序插入某二叉搜索树后,发现这个树的根是2。问这个树的高度可能为多少? A: 2 B: 3 C: 4 D: 5 E: 6
- 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0) A: 2 B: 3 C: 4 D: 5 E: 6 F: 7
- 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0) A: 2 B: 3 C: 4 D: 5 E: 6 F: 7
- 将{5, 2, 7, 3, 4, 1, 6}依次插入初始为空的二叉搜索树。则该树的后序遍历结果是 A: 1, 2, 3, 4, 6, 7, 5 B: 1, 4, 2, 6, 3, 7, 5 C: 1, 4, 3, 2, 6, 7, 5 D: 5, 4, 3, 7, 6, 2, 1
- 中国大学MOOC: 将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树共有多少层?