数据结构 ——— 计算链式二叉树第k层的节点个数目录链式二叉树示意图手搓一个链式二叉树计算链式二叉树第k层的节点个数代码演示:代码演示:代码解析:要保证 k 大于 0 ,因为层数不可能为负数,利用 assert 断言 当 root 为空的时候,那么就是没有节点,返回 0 上面的 root 判空已经确保了 root 为空的情况,所以只需要判断 k 是否为 1 的情况 为什么要判断 k 是否为 1 呢? 因为是计算第 k 层的节点个数,可以把第一层看作 k ,层数越高,k 就递减,当 k 递减到 1 时,那一层就是第 k 层 最后再将 root 的左右子树