///////////////////////////////////////////////////////////
// Test 39: [two child sub_root delete in the ambiguous case]
//
//   case[3]  Predecessor should win a tie
///////////////////////////////////////////////////////////
// Results:
//                 8
//                / \
//               /   \
//              /     \
//             /       \
//            /         \
//           /           \
//         4              12
//        / \            /  \
//       /   \          /    \
//      /     \        /      \
//     2       6      10       14
//    / \     / \    /  \     /  \
//   1   3   5  (7) 9    11  13   15
///////////////////////////////////////////////////////////
A 8
A 4
A 12
A 2
A 6
A 10
A 14
A 1
A 3
A 5
A 7
A 9
A 11
A 13
A 15
I
D 8
I