求二叉树叶子节点的个数

最新推荐文章于 2024-04-08 22:02:42 发布

Bonnie i

最新推荐文章于 2024-04-08 22:02:42 发布

阅读量310

点赞数

分类专栏：笔试题

本文链接：https://blog.youkuaiyun.com/Gabbana/article/details/108710202

版权

笔试题专栏收录该内容

16 篇文章

订阅专栏

static int leafSize = 0;
    //求叶子节点的个数 遍历思路 左孩子=右孩子=null
    int getLeafSize(Node root){
        if(root ==null){
            return 0;
        }
        if(root.left==null && root.right == null){
            leafSize++;
        }
        getLeafSize(root.left);
        getLeafSize(root.right);


        return leafSize;
    }

    //子问题思路：左子树的叶子节点+右子树的叶子节点
    int getLeafSize2(Node root){
        if(root==null){
            return 0;
        }
        if(root.left==null && root.right==null){
            return 1;
        }
        return getLeafSize2(root.left)+getLeafSize2(root.right);
    }