Create the following tree and implement the following functions and give their outputs:

a) int count_leaf(TNode *root) ; //returns the total number of leaf nodes in the tree

b) int count_nonleaf(TNode *root) ; //returns the total number of non-leaf nodes in the tree

c) bool isleaf(TNode *root, int value) ; //checks if the queried node is a leaf

Transcribed Image Text:

4 3 5 5 4 7 9 (14) 9 (14) 15 (16) (18) (17) (20) 4 3 5 5 4 7 9 (14) 9 (14) 15 (16) (18) (17) (20)

Answer rating: 100% (QA)

Solution CODE include include using namespace std struct node int data struct ... View the full answer