Maokt
Maokt
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习,共同成长
全部文章
/ 题解
(共1篇)
题解 | #二叉树根节点到叶子节点的所有路径和#
算法思想一:深度优先搜索 解题思路: 二叉树的每条从根节点到叶子节点的路径都代表一个数字。其实,每个节点都对应一个数字,等于其父节点对应的数字乘以 10 再加上该节点的值(这里假设根节点的父节点对应的数字是 0)。只要计算出每个叶子节点对应的数字,然后计算所有叶子节点对应的路径之和,即可...
二叉树根节点到叶子节点的所有路径和
2021-07-05
8
1813