博客
关于我
二叉树根节点到叶子节点的所有路径和(先序遍历)
阅读量:369 次
发布时间:2019-03-04

本文共 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/

你可能感兴趣的文章
MySQL8修改密码的方法
查看>>
Mysql8在Centos上安装后忘记root密码如何重新设置
查看>>
Mysql8在Windows上离线安装时忘记root密码
查看>>
MySQL8找不到my.ini配置文件以及报sql_mode=only_full_group_by解决方案
查看>>
mysql8的安装与卸载
查看>>
MySQL8,体验不一样的安装方式!
查看>>
MySQL: Host '127.0.0.1' is not allowed to connect to this MySQL server
查看>>
Mysql: 对换(替换)两条记录的同一个字段值
查看>>
mysql:Can‘t connect to local MySQL server through socket ‘/var/run/mysqld/mysqld.sock‘解决方法
查看>>
MYSQL:基础——3N范式的表结构设计
查看>>
MYSQL:基础——触发器
查看>>
Mysql:连接报错“closing inbound before receiving peer‘s close_notify”
查看>>
mysqlbinlog报错unknown variable ‘default-character-set=utf8mb4‘
查看>>
mysqldump 参数--lock-tables浅析
查看>>
mysqldump 导出中文乱码
查看>>
mysqldump 导出数据库中每张表的前n条
查看>>
mysqldump: Got error: 1044: Access denied for user ‘xx’@’xx’ to database ‘xx’ when using LOCK TABLES
查看>>
Mysqldump参数大全(参数来源于mysql5.5.19源码)
查看>>
mysqldump备份时忽略某些表
查看>>
mysqldump实现数据备份及灾难恢复
查看>>