LeetCode 404. 左叶子之和

最新推荐文章于 2022-03-01 23:17:19 发布

疯狂java杰尼龟

最新推荐文章于 2022-03-01 23:17:19 发布

阅读量197

点赞数 1

分类专栏： # LeetCode 文章标签： leetcode 数据结构二叉树

本文链接：https://blog.csdn.net/qq_16488989/article/details/122461315

版权

LeetCode 专栏收录该内容

53 篇文章 1 订阅

订阅专栏

题目链接 404. 左叶子之和

迭代法
采用先序遍历。搞清楚条件就解决了：左孩子不空并且左孩子的左右孩子都为空。

class Solution {
    
    public int sumOfLeftLeaves(TreeNode root) {
        //首先得是左孩子，然后它的左右孩子都为空
        //采用前序遍历
        int result = 0;
        if(root == null) return 0;//result不变
        Stack<TreeNode> s = new Stack<TreeNode>();
        s.push(root);
        while(!s.isEmpty()){
            TreeNode curNode = s.pop();
            if(curNode.left!=null && curNode.left.left==null && curNode.left.right == null){
                result += curNode.left.val;
            }
            if(curNode.right!=null) s.push(curNode.right);
            if(curNode.left!=null) s.push(curNode.left);
        }
        return result;
    }
}

递归法
同样是前序遍历。

class Solution {
    public int sumOfLeftLeaves(TreeNode root) {
        if (root == null) return 0;                                       
        int midValue = 0;
        if (root.left != null && root.left.left == null && root.left.right == null) { 
            midValue = root.left.val;
        }
        return midValue + sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
    }
}