计算二叉树第 K 层的结点个数

小朋友/?

于 2019-08-24 21:57:57 发布

阅读量2.4k

点赞数 1

本文链接：https://blog.youkuaiyun.com/asdx1020/article/details/100057841

版权

本文介绍了一种通过递归算法计算二叉树特定层级节点数量的方法。核心思路在于利用递归调用，分别计算左子树和右子树在K-1层的节点数，从而得到当前层的总节点数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//利用 汇总 的方法求
//左子树第K层
//看K-1的左右孩子个数,即K的上一层左孩子,右孩子个数

import java.util.*;
public class Trees{
    public static int calcKLevel(Node root, int K){ // 计算二叉树第K层的结点个数
        if(root == null){
            return 0;
        }
        if(K == 1){
            return 1;// 第一层只有一个
        }
        int left = calcKLevel(root.left, K - 1);
        int right = calcKLevel(root.right, K - 1);
        int count = left + right;
        return count;
    }
}