【单选题】将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树共有多少层?
A. 2
B. 3
C. 4
D. 5
A. 2
B. 3
C. 4
D. 5
举一反三
- 中国大学MOOC: 将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树共有多少层?
- 将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:421356
- 将1、2、3、4、5、6顺序插入初始为空的AVL树中,当完成这6个元素的插入后,该AVL树的先序遍历结果是:421356 A: 正确 B: 错误
- 将{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
- 将 7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的? A: 7 是根结点 B: 2 和 5 是兄弟 C: 有2个结点的平衡因子为-1 D: 3 是 4 的父结点