数据结构二叉树设计程序

利用遍历算法设计一个程序，将二叉树结点所有偶数值翻倍

void doInorderTraversal(struct TreeNode* root) {
    if(root) {
        doInorderTraversal(root->left);               // (1)
        if(root->val % 2 == 0) root->val *= 2;        // (2)
        doInorderTraversal(root->right);              // (3)
    }
}

int* inorderTraversal(struct TreeNode* root){
    doInorderTraversal(root);
    return ret;
}

(1) 遍历左子树
(2) 偶数的值翻倍
(3) 遍历右子树