给定一个二叉树，节点值为0-9，从根节点到叶子结点组成一个数，求二叉树所有组成的数的和

最新推荐文章于 2022-03-29 10:01:56 发布

i_am_bird

最新推荐文章于 2022-03-29 10:01:56 发布

阅读量2.6k

点赞数 1

分类专栏： C++ leetcode 算法

本文链接：https://blog.csdn.net/i_am_bird/article/details/78173454

版权

该博客探讨如何通过非递归的广度优先遍历，计算一棵二叉树中从根节点到叶子节点所组成的所有数字的总和。前序遍历中，每层节点值为上一层值乘以10加上当前层节点值。

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

根节点到叶子节点组成一个数

前序遍历每层的值都为上一层*10+本层结点的值

    int sumNumbers(TreeNode *root) {
        int  sum=0;
        if(root==NULL)
            return sum;
        return PreOrder(root,sum);
    }
    int PreOrder(TreeNode* root,int sum){
        sum=sum*10+root->val;
        if(root->left==NULL&&root->right==NULL)
            return sum;
        int left=0;
        int right=0;
        if(root->left!=NULL)
            left=PreOrder(root->left,sum);
        if(root->right!=NULL)
            right=PreOrder(root->right,sum);
        return left+right;
        
    }

非递归

int sumNumbers(TreeNode* root) {
        if(root == NULL)
            return 0;
        stack<TreeNode*> s;
        int res = 0;
        int cur = 0;
        TreeNode* p = root;