将2,1,4,5,9,3,6,7顺序插入一棵初始为空的AVL树。下列句子中哪句是错的?
A: 4是根结点
B: 3和7是兄弟
C: 2和6是兄弟
D: 9是7的父结点
A: 4是根结点
B: 3和7是兄弟
C: 2和6是兄弟
D: 9是7的父结点
举一反三
- 将 7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的? A: 7 是根结点 B: 2 和 5 是兄弟 C: 有2个结点的平衡因子为-1 D: 3 是 4 的父结点
- 将{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
- 【计算题】5 ×8= 6×4= 7×7= 9×5= 2×3= 9 ×2= 8×9= 7×8= 5×5= 4×3= 5+8= 6 ×6= 3×7= 4×8= 9×3= 1 ×2= 9×9= 6×8= 8×0= 4×7=
- 将关键字为7,8,9,2,3,5,6,4的数据元素依次插入到一个空的AVL树中,则( )。 A: 3是4的双亲结点 B: 有两个结点的平衡因子为-1 C: 2和5是兄弟结点 D: 7是根结点
- 输出九九乘法表。 1 2 3 4 5 6 7 8 9 --------------------------------------------------------------------- 1*1=1 2*1=2 2*2=4 3*1=3 3*2=6 3*3=9 4*1=4 4*2=8 4*3=12 4*4=16 5*1=5 5*2=10 5*3=15 5*4=20 5*5=25 6*1=6 6*2=12 6*3=18 6*4=24 6*5=30 6*6=36 7*1=7 7*2=14 7*3=21 7*4=28 7*5=35 7*6=42 7*7=49 8*1=8 8*2=16 8*3=24 8*4=32 8*5=40 8*6=48 8*7=56 8*8=64 9*1=9 9*2=18 9*3=27 9*4=36 9*5=45 9*6=54 9*7=63 9*8=72 9*9=81