[0666] 路径和 IV

• GitHub
• http://leetcode.xuezhisd.top/post/d20de4e4.html
• https://leetcode.com/problems/path-sum-iv
• https://leetcode-cn.com/problems/path-sum-iv

题目描述

对于一棵深度小于 5 的树，可以用一组三位十进制整数来表示。

对于每个整数：

1. 百位上的数字表示这个节点的深度 D，1 <= D <= 4。
2. 十位上的数字表示这个节点在当前层所在的位置 P， 1 <= P <= 8。位置编号与一棵满二叉树的位置编号相同。
3. 个位上的数字表示这个节点的权值 V，0 <= V <= 9。

给定一个包含三位整数的升序数组，表示一棵深度小于 5 的二叉树，请你返回从根到所有叶子结点的路径之和。

样例 1:

输入: [113, 215, 221]
输出: 12
解释: 
这棵树形状如下:
    3
   / \
  5   1

路径和 = (3 + 5) + (3 + 1) = 12.

 

样例 2:

输入: [113, 221]
输出: 4
解释: 
这棵树形状如下: 
    3
     \
      1

路径和 = (3 + 1) = 4.

 

Related Topics

树

题目解析

• [请一句话描述题目…]

不确定性

方法一：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

方法二：[算法名称]

分析

思路

注意

知识点

复杂度

代码

//

相关题目