求第k 层节点个数

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

Bonnie i

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

阅读量211

点赞数

分类专栏：笔试题

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

版权

笔试题专栏收录该内容

16 篇文章

订阅专栏

/**
     * 求第k 层节点个数
     * 思路：左子树第K层+右子树第K层 递归
     *
     */
    int getKLevelSize(Node root,int k){
        if(root == null){
            return 0;
        }else if(k==1){
            return 1;
        }else {
            return getKLevelSize(root.left,k-1)+getKLevelSize(root.right,k-1);
        }
    }