More Binary Trees Recursive Program to find parent of node given the tree and the node key BST 1 More Binary Trees Program to delete node from BST Delete 83 65 28 22 35 32 83 46 78 48 40 47 55 89 85 91 86 93 2 More Binary Trees Program to delete node from BST Delete 83 65 28 22 35 32 83 46 78 48 40 47 55 89 85 91 86 93 3 More Binary Trees Program to delete node from BST Delete 83 65 28 22 35 32 85 46 78 48 40 47 55 89 85 91 86 93 4 More Binary Trees Program to delete node from BST Delete 83 65 28 22 35 32 85 46 78 48 40 47 55 89 86 91 93 5 More Binary Trees DFS Depth First Search Visit Node left subtree right subtree BFS Breadth First Search Visit each node at the same level then go down a level 6 More Binary Trees Pre Order Traversal Post order BFS A B D C E F H L I N O G J P K Q 7 More Binary Trees Pre Order Traversal Post order A DFS BFS AB D E H LN I O PCF G JK Q D LN H O PI EB F J Q K G CA AB CD E F G H I JK LN O PQ B D C E F H L I N O G J P K Q 8 More Binary Trees BFS not recursive why Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F H L I N O G J P K Q 9 More Binary Trees BFS Visited Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q H L I N O J P K Q 10 More Binary Trees BFS Visited Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q A H L I N O J P K Q 11 More Binary Trees BFS Visited A Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q H L I N O J P K Q 12 More Binary Trees BFS Visited A Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q B H L I N O J P K Q 13 More Binary Trees BFS Visited A Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q C B H L I N O J P K Q 14 More Binary Trees BFS Visited A B Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q C H L I N O J P K Q 15 More Binary Trees BFS Visited A B Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q D C H L I N O J P K Q 16 More Binary Trees BFS Visited A B Enqueue root While Q not empty Dequeue Enqueue all children End while D A B C E F G Q E D C H L I N O J P K Q 17 More Binary Trees BFS Visited A B C Enqueue root While Q not empty Dequeue B Enqueue all children End while D A C E F G Q E D H L I N O J P K Q 18 More Binary Trees BFS Visited A B C Enqueue root While Q not empty Dequeue B Enqueue all children End while D A C E F G Q F E D H L I N O J P K Q 19 More Binary Trees BFS Visited A B C Enqueue root While Q not empty Dequeue B Enqueue all children End while D A C E F G Q G F E D H L I N O J P K Q 20 More Binary Trees BFS Visited A B C D Enqueue root While Q not empty Dequeue B Enqueue all children End while D A C E F G Q G F E H L I N O J P K Q 21 More Binary Trees BFS Visited A B C D E Enqueue root While Q not empty Dequeue B Enqueue all children End while D E A C F G Q G F H L I N O J P K Q 22 More Binary Trees BFS Visited A B C D E Enqueue root While Q not empty Dequeue B Enqueue all children End while D E A C F G Q I H G F H L I N O J P K Q 23 More Binary Trees BFS Visited A B C D E F Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E C F G Q I H G H L I N O J P K Q 24 More Binary Trees BFS Visited A B C D E F G Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E C F G Q I H H L I N O J P K Q 25 More Binary Trees BFS Visited A B C D E F G Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E C F G Q J I H H L I N O J P K Q 26 More Binary Trees BFS Visited A B C D E F G Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E C F G Q K J I H H L I N O J P K Q 27 More Binary Trees BFS Visited A B C D E F G H Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E F C G Q K J I H L I N O J P K Q 28 More Binary Trees BFS Visited A B C D E F G H Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E F C G Q L K J I H L I N O J P K Q 29 More Binary Trees BFS Visited A B C D E F G H Enqueue root A While Q not empty Dequeue B Enqueue all children End while D E F C G Q N L K J I H L I N O J P K Q 30 More Binary Trees BFS Visited A B C D E F G H I Enqueue root A While Q not empty Dequeue B C Enqueue all children End while D E F G Q N L K J H L I N O …