二叉树根节点到叶子节点的所有路径和（先序遍历）

最新推荐文章于 2024-01-03 18:24:43 发布

Stdleohao

最新推荐文章于 2024-01-03 18:24:43 发布

阅读量1.1k

点赞数

分类专栏： nowcode 文章标签：二叉树算法 leetcode 数据结构

本文链接：https://blog.csdn.net/stdleohao/article/details/115468860

版权

该博客介绍了如何求解给定一个只包含0-9的二叉树，从根节点到叶子节点的所有路径所表示数字的总和。通过先序遍历的方法，解析了二叉树节点并计算路径值。

摘要由CSDN通过智能技术生成

题目描述

给定一个仅包含数字\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)