//====================================================== // isLeaf //====================================================== // isLeaf(T) returns true if T is a leaf. //====================================================== bool isLeaf(const Tree T) { return T != NULL && T->left == NULL && T->right == NULL; } //====================================================== // numLeaves //====================================================== // numLeaves(T) returns the number of leaves in tree T. //====================================================== int numLeaves(const Tree T) { if(T == NULL) { return 0; } else if(isLeaf(T)) { return 1; } else { return numLeaves(T->left) + numLeaves(T->right); } }