作者：小卢 

专栏：《Leetcode》

喜欢的话：世间因为少年的挺身而出，而更加瑰丽。                                  ——《人民日报》

---

 1022. 从根到叶的二进制数之和

1022. 从根到叶的二进制数之和 

题目描述：

给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。

例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。
对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。

返回这些数字之和。题目数据保证答案是一个 32 位 整数。

示例：

 代码：

int RootLeaf(struct TreeNode* root,int n)
{
    if(root==NULL)
    return 0;
    n=(n<<1)|root->val;
    if(root->left==NULL&&root->right==NULL)
    return n;
    return RootLeaf(root->left,n)+RootLeaf(root->right,n);

}
int sumRootToLeaf(struct TreeNode* root){
    return RootLeaf(root,0);
}

 563. 二叉树的坡度

563. 二叉树的坡度

题目描述：

给你一个二叉树的根节点 root ，计算并返回 整个树 的坡度 。

一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。

整个树 的坡度就是其所有节点的坡度之和。

示例：

 

 

思路：

用leftnum和rightnum分别记录root左右子树所有节点的数之和

通过dfs函数不断递归出每个节点的左右子树，num传地址调用记录出所有的坡度和

代码：

int dfs(struct TreeNode*root, int* num)
{
    if(root==NULL)
    return 0;
    int leftnum=dfs(root->left,num);
    int rightnum=dfs(root->right,num);
    int ret=0;
    ret+=leftnum+rightnum+root->val;
    *num+=abs(leftnum-rightnum);
    return ret;
}
int findTilt(struct TreeNode* root){
    //leftnum记录左子树所有的节点的值总和
    //rightnum记录右子树所有节点的值总和
    //num记录坡度和
    //ret记录各个位置的坡度
    if(root==NULL)
    return 0;
    int num=0;
    dfs(root,&num);
    return num;
}