Project_3-BinaryTrees

CS 2400 Project 3 Binary Trees - Tree Operations

Group Name - Username: Coders

i) Group Members : John Salinas(JohnSalinas123), Priscilla Ballesteros(PBallesteros02), Daniel Rodriguez(drodriguez97)

ii) Member Contributions:

Task 1: Implementing 4 methods related to post-order Traversal

• public void postorderTraverse() (John Salinas, JohnSalinas123)
• private void postorderTraverse(BinaryNode node) (John Salinas, JohnSalinas123)
• public void postorderTraverse_callBinaryNodeMethod() (John Salinas, JohnSalinas123)
• public void postoderTraverse_binaryNodeMethod() (John Salinas, JohnSalinas123)

Task 2: Implement 2 methods that return the height of a node or subtree

• public int getHeight_callBinaryNodeMethod() (Priscilla Ballesteros, PBallesteros02)
• public int getHeight_binaryNodeMethod() (Priscilla Ballesteros, PBallesteros02)

Task 3: Implement 2 methods that return number of nodes of a tree or subtree

• public int getNumberOfNode() (Daniel Rodriguez, drodriguez97)
• private int getNumberOfNodes(BinaryNode node) (Daniel Rodriguez, drodriguez97)

Task 4: Implement method to create the 2nd testing example in client program

• public static void createTree2(BinaryTree tree) (John Salinas, JohnSalinas123)

Screencast recording, talk about your code briefly, less than 3 minutes (All members)

Unit testing on added methods using unit test framework (John Salinas, JohnSalinas123)

iii) Link to screencast:

Click here for screencast