[LeetCode 257,258][简单]二叉树的所有路径/各位相加

257.二叉树的所有路径
题目链接

class Solution {
public:
    vector<string>ans;
    string path="";
    void getans(TreeNode* root,string path){
        if(root)path += to_string(root->val);
        else return ;
        if(!(root->left||root->right))ans.emplace_back(path);
        else path += "->";
        getans(root->left,path);
        getans(root->right,path);
    }
    vector<string> binaryTreePaths(TreeNode* root) {
        ios::sync_with_stdio(0);
        getans(root,path);
        return ans;
    }
};

258.各位相加
题目链接
简单证明一下：
$1.a[0]\ast 10^0+a[1]\ast 10^1+...+a[n]\ast 10^n\to {\sum }_{i=0}^{n}a[i]$
$2.左减右\Delta ={\sum }_{i=1}^n(10^i-1)a[i]$
$$\begin{gathered} 3.显然: \\ \Delta \%9==0 \\ \Delta >0ifi>0 \\ \Delta <left \end{gathered}$$
$4.由3得一个大于10的数一定会收敛到一个小于10大于0的值，并且每次的减量是9的倍数$
$5.如果num是9的倍数，答案是9，否则答案为num\%9$

class Solution {
public:
    int addDigits(int num) {
        return (num-1)%9+1;
    }
};