Question: 6. Insert 12: a. Create a new node with value 12. b. Starting at the root node (2), compare the value of the new

6. Insert 12: a. Create a new node with value 12. b. Starting at the root node (2), compare the value of the new node (12) to the value of the current node (2). c. Since 12 is greater than 2, move to the right child (5). d. Since 12 is greater than 5, move to the right child (9). e. Since 12 is greater than 9, move to the right child. f. Insert 12 as the right child of 9.
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
