作者：小卢
专栏：《Leetcode》
喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》
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. 二叉树的坡度
题目描述：
给你一个二叉树的根节点 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;
}