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

二叉树所有根到叶路径之和

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

原创

最新推荐文章于 2024-01-03 18:24:43 发布 · 1.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法 #leetcode #数据结构

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

题目描述

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