10 2020 档案

树的回溯非栈

摘要：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: [1,2,3] 1 / \ 2 3输出: 阅读全文

posted @ 2020-10-29 12:02 OYNanaHlb 阅读(95) 评论(0) 推荐(0) 编辑