深度復(fù)制一個二叉樹。

給定一個二叉樹，返回一個他的 克隆品 。

樣例

給定一個二叉樹：

     1   /  /  2    3 / /4   5
返回其相同結(jié)構(gòu)相同數(shù)值的克隆二叉樹：
     1   /  /  2    3 / /4   5
/** * Definition of TreeNode: * class TreeNode { * public: *     int val; *     TreeNode *left, *right; *     TreeNode(int val) { *         this->val = val; *         this->left = this->right = NULL; *     } * } */class Solution {public:    /**     * @param root: The root of binary tree     * @return root of new tree     */    TreeNode* cloneTree(TreeNode *root) {        // Write your code here        if(root){            TreeNode* T = (TreeNode*)malloc(sizeof(TreeNode));             T->val = root->val;            T->left = cloneTree(root->left);            T->right = cloneTree(root->right);                    return T;        }else{            return NULL;        }    }};
附：
二叉樹的表示（摘自lintcode）
對于
  1      1 /   vs   /2          2
這兩棵樹的BFS序都為 [1,2]. 為了區(qū)分他們，我們用 {1, 2, #} 來表示第一棵樹，用{1, #, 2} 來表示第二棵樹。 其中 # 代表了空節(jié)點. 對于 {1,2,#} 我們可以忽略掉末尾的多余空節(jié)點，讓表示結(jié)果更短：{1, 2}.
來一棵大一點的二叉樹：
    1   / /  2   3 / /   /4   5   6   / /  7   8
這棵樹會被序列化為：{1,2,3,4,5,#,6,#,#,7,8}.