Sum Root To Leaf Numbers

文章目录

一颗二叉树的节点都是由0到9的数字组成，这些数字代表一个数字的数位。比如，从根到叶子节点路径为1->2->3，那么这个数就是123。问题是给定一颗二叉树，求出所有这些从根到叶子节点的数的和。

这道题目可以利用递归的深搜找到从根到叶子的路径，其中我是用字符串来记录这条路径的，之后再将这个字符串转成数字。当左右节点都为空的时候，就可以计算整个路径代表的数，并将这个数加和。

这道题目也可以根据map来维护之前走过的路径