作者：小卢
专栏：《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. 二叉树的坡度
题目描述：
给你一个二叉树的根节点 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; }
