二叉树根节点到叶子节点的所有路径和（先序遍历）
本文共 630 字，大约阅读时间需要 2 分钟。
题目描述
给定一个仅包含数字\0-9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。
找出根节点到叶子节点的所有路径表示的数字之和
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ // 递归先序遍历 int f(TreeNode* root, int sum){ if(root == NULL) return 0; sum = sum * 10 + root->val; if(root->left == NULL && root->right == NULL) return sum; return f(root->left, sum) + f(root->right, sum); } int sumNumbers(TreeNode* root) { // write code here return f(root, 0); }}; 
转载地址：http://kfdg.baihongyu.com/
你可能感兴趣的文章
MYSQL 幻读（Phantom Problem）不可重复读
查看>>
mysql 往字段后面加字符串
查看>>
mysql 快速自增假数据， 新增假数据，mysql自增假数据
查看>>
Mysql 报错 Field 'id' doesn't have a default value
查看>>
MySQL 报错：Duplicate entry 'xxx' for key 'UNIQ_XXXX'
查看>>
Mysql 拼接多个字段作为查询条件查询方法
查看>>
mysql 排序id_mysql如何按特定id排序
查看>>
Mysql 提示：Communication link failure
查看>>
mysql 插入是否成功_PDO mysql：如何知道插入是否成功
查看>>
Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件：脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log
查看>>
mysql 数据库备份及ibdata1的瘦身
查看>>
MySQL 数据库备份种类以及常用备份工具汇总
查看>>
mysql 数据库存储引擎怎么选择？快来看看性能测试吧
查看>>
MySQL 数据库操作指南：学习如何使用 Python 进行增删改查操作
查看>>
MySQL 数据库的高可用性分析
查看>>
MySQL 数据库设计总结
查看>>
Mysql 数据库重置ID排序
查看>>
Mysql 数据类型一日期
查看>>
MySQL 数据类型和属性
查看>>
mysql 敲错命令 想取消怎么办?
查看>>