Need to write the following functions in table.cpp, and add function prototypes for them to table.h and invoke the functions in main.cpp.

* int sumOfNodes(node * root)

Recursively calculate the sum of all the nodes in the tree.

* void copyLeaf(node * src, node *& dest)

Recursively copy all the leaves from the source tree to the destination tree. The destination tree must be a binary search tree.

--------------------------------------------------------------------------------------------

main.cpp

#include "table.h"

#include

using namespace std;

int main() { node * root = NULL; build(root); display(root);

/* PLACE YOUR FUNCTION CALL HERE */

display(root); destroy(root); return 0; }

-----------------------------------------------------------------

table.h

#ifndef TABLE_H #define TABLE_H //table.h #include #include #include using namespace std;

struct node { int data; node * left; node * right;; };

void build(node * & root); //supplied void display(node * root); //supplied void destroy(node * & root); //supplied

/* ************** PLACE YOUR PROTOTYPE HERE ***************** */

#endif

------------------------------------------------------------

table.cpp

#include "table.h"

//Please put the impelementation of the required functions here

----------------------------------------------------------------------------------------

Please make sure the functions are done recursively, and are done in C++