【Leetcode -617.合并二叉树 -1022.从根到叶的二进制数之和】

		struct TreeNode* mergeTrees(struct TreeNode* root1, struct TreeNode* root2)
		{
		    //如果 root1 为空，就返回 root2 
		    if (!root1)
		        return root2;
		
		    //如果 root2 为空，就返回 root1 
		    if (!root2)
		        return root1;
		
		    //都不为空的情况，malloc 一个节点，这个节点为 root1 和 root2 的 val 的和
		    struct TreeNode* newnode = (struct TreeNode*)malloc(sizeof(struct TreeNode));
		    newnode->val = root1->val + root2->val;
		
		    //这个节点的左子树/右子树为 root1 与 root2 的左子树/右子树的合并，继续递归
		    newnode->left = mergeTrees(root1->left, root2->left);
		    newnode->right = mergeTrees(root1->right, root2->right);
		
		    //返回合并完的节点
		    return newnode;
		}

		int SumRoot(struct TreeNode* root, int val)
		{
		    if (root == NULL)
		        return 0;
		
		    //val 向左移一位，按位或 root 的 val，得到 root 的 val
		    val = val << 1 | root->val;
		
		    //如果到叶子了，说明这条路径已经完了，返回这个二进制表示的数
		    if (root->left == NULL && root->right == NULL)
		        return val;
		
		    //每一次递归左子树和右子树之前，把当前的 val 递归进去，
		    //继续按位或它的左子树和右子树的 val，等待递归返回，
			//就返回这个根的左子树和右子树的二进制和
		    return SumRoot(root->left, val) + SumRoot(root->right, val);
		}
		
		
		int sumRootToLeaf(struct TreeNode* root)
		{
		    return SumRoot(root, 0);
		}