求二叉树第K层节点个数（递归）

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

郑兽兽

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

阅读量3.6k

点赞数 2

分类专栏：二叉树数据结构 java 文章标签：二叉树第K层节点个数递归 java 数据结构

本文链接：https://blog.csdn.net/weixin_45755718/article/details/105643413

版权

下面是一个二叉树，我们需要求得第K层的节点个数。
在这里插入图片描述 代码：

public class TestTree {
   
    static class Node {
   
        public char val;
        public Node left;
        public Node right;
        public Node(char val) {
   
            this.val = val;
            // 以下两个代码可以省略.
            // 引用类型的成员变量, 会被默认初始化为 null
            this.left = null;
            this.right = null;
        }