129.sum-root-to-leaf-numbers

问题：

1.不要用考试的心态对待。
2.看的时候准备好几个优质答案，减少搜索难度。目前有4个优秀答案可供选择。

正文：

class Solution {
public:
    int sumNumbers(TreeNode* root) {
        int ans = 0;
        function<void(TreeNode*, int)> traverse = [&](TreeNode* t, int num){
            if(!t) return;
            num = num *10 + t->val;
            if(t->left || t->right){
                traverse(t->left, num);
                traverse(t->right, num);
            } else {
                ans += num;
            }
        };
        traverse(root, 0);
        return ans;
    }
};