Homework answers / question archive / Your binary tree class has to support the following functions: (a) size(): Returns the number of nodes in the tree

Your binary tree class has to support the following functions: (a) size(): Returns the number of nodes in the tree

Computer Science

Share With

Your binary tree class has to support the following functions:

(a) size(): Returns the number of nodes in the tree.

(b) addLeftChild(node parent,node Child): Adds a left child to the parent node

(c) addRightChild(node parent,node Child): Adds a right child to the parent node

(d) Ischild(): returns true if the node is the child of a given node and false otherwise.

(e) root(): which will return the Root.

(f) Height(): which will return the height of the tree;

(g) If you are interested try to implement a delete for it as well