1022. Sum of Root To Leaf Binary Numbers ======================================== 题目信息 -------- :题号: 1022 :难度: Easy :主题: 二叉树、根到叶路径、二进制数 :原题: `LeetCode 1022 `_ :重点: 每条根到叶路径上的 ``0/1`` 节点值按从高位到低位组成一个二进制数;只在叶节点结束并累加所有路径值 题目重述 -------- 给定一棵非空二叉树,每个节点值只能是 ``0`` 或 ``1``。从根节点到任意叶节点的路径按访问顺序组成一个二进制数:根节点是最高位,叶节点是最低位。 请把所有根到叶路径所表示的二进制数转换为十进制后求和,并返回总和。路径可以包含前导零,数值按通常二进制规则解释。 树中节点数在 ``[1, 1000]`` 范围内,节点值为 ``0`` 或 ``1``;题目保证答案适合 32 位有符号整数。 自建示例 -------- 三条路径分别形成不同二进制数: .. code-block:: text 输入:root = [1,0,1,1,null,0,1] 输出:18 解释:根到叶路径表示 101、110 和 111,十进制值分别为 5、6 和 7,总和为 18。 单个零节点: .. code-block:: text 输入:root = [0] 输出:0 解释:唯一根到叶路径只包含二进制位 0,其数值为 0。