struct BinNode{ ElementType data; BinNode *left, *right; }

A Binary Tree is given by a pointer to the root (type TreeNode *) Empty tree: root pointer equals 0

T1. Write a function

int TreeSize(TreeNode * root)

that returns the number of nodes in a linked binary tree.

T4. Write a function

TreeNode * CopyTree(TreeNode * root)

that returns a pointer to the root of a disjoint copy of the binary tree given by the pointer root.