1022. Sum of Root To Leaf Binary Numbers

题目信息

题号:

1022

难度:

Easy

主题:

二叉树、根到叶路径、二进制数

原题:

LeetCode 1022

重点:

每条根到叶路径上的 0/1 节点值按从高位到低位组成一个二进制数;只在叶节点结束并累加所有路径值

题目重述

给定一棵非空二叉树,每个节点值只能是 0 或 1。从根节点到任意叶节点的路径按访问顺序组成一个二进制数:根节点是最高位,叶节点是最低位。

请把所有根到叶路径所表示的二进制数转换为十进制后求和,并返回总和。路径可以包含前导零,数值按通常二进制规则解释。

树中节点数在 [1, 1000] 范围内,节点值为 0 或 1;题目保证答案适合 32 位有符号整数。

自建示例

三条路径分别形成不同二进制数:

输入:root = [1,0,1,1,null,0,1]
输出:18
解释:根到叶路径表示 101、110 和 111,十进制值分别为 5、6 和 7,总和为 18。

单个零节点:

输入:root = [0]
输出:0
解释:唯一根到叶路径只包含二进制位 0,其数值为 0。