Professional Documents
Culture Documents
• BT(T2) = 2305
2305
11 12 7 ▓
11
• BT(T3) = 11 ● T4 11 ●T5
7
7 7
5 8
5 9
5 12
6 9 8 10
Represent {11, 6, 8, 19, 4, 10, 5, 17,
43, 49, 31} as a BST. Is it unique?
Represent {11, 6, 8, 19, 4, 10, 5, 17,
43, 49, 31} as a BST. Is it unique?
11
6
19
4 8 17 43
5 10 31 49
Traverse the BST
Preorder =
Postorder = 11
Inorder =
6
19
4 8 17 43
5 10 31 49
Delete(<31, 4, 11>, T)
11
6
19
4 8 17 43
5 10 31 49