class TreeNode {
int val;
TreeNode left;
TreeNode right;
}
int numsOfkLevelNode(TreeNode root, int k) {
if (root == null || k < 1) {
return 0;
}
if (k == 1) {
return 1;
}
int numsLeft = numsOfkLevelNode(root.left, k - 1);
int numsRight = numsOfkLevelNode(root.right, k - 1);
return numsLeft + numsRight;
}
二叉树第k层节点数
最新推荐文章于 2023-11-08 08:10:36 发布