leetcode第1022题从根到叶的二进制C++

l_c_c_c

于 2020-05-23 20:24:36 发布

阅读量258

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/l_c_c_c/article/details/106305180

版权

leetcode 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

题目描述：给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子，我们都要找出从根到该叶子的路径所表示的数字。

在这里插入图片描述

解题思路：沿根节点遍历叶节点，将值转为二进制，然后递归函数

代码：

class Solution {
public:
    int sumRootToLeaf(TreeNode* root,int val=0) {
        if(!root)
        return 0;
        val = (val*2+root->val);
        return root->left==root->right?val:sumRootToLeaf(root->left,val) + sumRootToLeaf(root->right,val);

    }
};