7. 求根节点到叶节点数字之和

C.&H.

于 2021-04-17 14:22:02 发布

阅读量125

点赞数

分类专栏：前端面试算法

本文链接：https://blog.csdn.net/sunnnnh/article/details/115772425

版权

前端面试算法专栏收录该内容

51 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用深度优先遍历（DFS）算法解决二叉树节点数值计算问题。通过递归方式，遍历每个节点并将其值累加到已有的路径数字上。当遇到叶节点时，返回累加值。最后返回左子树和右子树的值之和。这种方法可以有效地计算二叉树所有路径形成的数字之和。

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

一、题目

二、思路

使用深度优先遍历（递归）

1. 如果当前节点为空，返回0；

2. 计算已经遍历得到的数 *10 + 当前节点的值

3. 如果当前节点为叶节点，返回获取的累加值

4. 返回当前节点的左孩子+右孩子的值

三、实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public int sumNumbers(TreeNode root) {
        // 对二叉树进行深度优先遍历
        return deep(root,0);
    }
    // root:当前遍历的节点；temp：已经获取的累加值
    public int deep(TreeNode root,int temp){
        if(root==null) return 0;
        temp = temp*10 + root.val;
        if(root.left==null && root.right==null){
            return temp; 
        }
        return deep(root.left,temp)+deep(root.right,temp);
    }

}