Topic 5 - Trees
The topic “Trees” covers the operation of trees, both binary and non-binary. It includes defining terms related to a binary tree such as parent, left-child, right-child, subtree, root, and leaf. The result of inorder, postorder, and preorder tree traversal is discussed. Students are expected to sketch diagrams showing the resulting binary tree after adding a new data item, adding one or more new nodes, and/or...