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

通过万岁！！！

• 题目：给你一个二叉树，只有0和1，然后从根节点开始进行拼接，直到叶子节点，得到的是一个二进制的数，然后转换成10进制以后进行求和，并返回最终的和。
• 思路：深度前序遍历二叉树，遇到叶子节点，就开始统计一下，只不过需要一个对象来存储前面的节点的值。这里选择StringBuilder。
• 技巧：深度遍历，并且是前序。这里的前序是再开始就把val放入到StringBuilder对象中。

java代码

class Solution {
    int ans = 0;


    public int sumRootToLeaf(TreeNode root) {
        // 深度优先，每次到一个叶子节点，我们就计算结果即可。
        StringBuilder sb = new StringBuilder();
        deep(root, sb);
        return ans;
    }


    public void deep(TreeNode root, StringBuilder sb) {
        if (root == null) return;
        sb.append(root.val);
        if (root.left == null && root.right == null) {// 需要进行计算了
            ans += Integer.parseInt(sb.toString(), 2);
        }
        deep(root.left, sb);
        deep(root.right, sb);
        sb.deleteCharAt(sb.length() - 1);
    }
}

• 总结：题目不是很难，这里也算是新学一个api，就是Integer.parseInt(sb.toString(), x);，将x进制的字符串转换为10进制。