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

下面是一个二叉树，我们需要求得第K层的节点个数。
代码：

public class TestTree {static class Node {public char val;public Node left;public Node right;public Node(char val) {this.val = val;// 以下两个代码可以省略.// 引用类型的成员变量, 会被默认初始化为 nullthis.left = null;this.right = null;}@Overridepublic String toString() {return "Node{" +"val=" + val +'}';}}// 辅助我们构造测试数据的.static Node build() {// 通过 build 方法构建一棵树, 返回树的根节点Node A = new Node('A');Node B = new Node('B');Node C = new Node('C');Node D = new Node('D');Node E = new Node('E');Node F = new Node('F');Node G = new Node('G');A.left = B;A.right = C;B.left = D;B.right = E;C.left = F;C.right = G;return A;}public static int kLevelSize(Node root,int k) {if(root==null||k<1) {return 0;}if(k==1) {//第一层直接返回1return 1;}return kLevelSize(root.left,k-1)+kLevelSize(root.right,k-1);//把A这棵树的第三层转换为B这棵树的第二层，再转换为相应的各个节点}public static void main(String[] args) {Node root = build();System.out.println(kLevelSize(root, 3));  }
}

运行结果：

求二叉树第K层节点个数（递归）相关推荐

求二叉树第K层的节点个数+求二叉树叶子节点的个数
size_t _FindLeafSize(Node* root) //求二叉树叶子节点的个数 { //static size_t count = 0; ...
【数据结构】二叉树的节点总个数、叶子节点个数、第K层节点个数、二叉树的深度
目录 1.结点总个数 1.1 局部静态变量法思维代码不足之处 2.传指针法程序代码 3.递归法思想程序代码详细过程 2.叶子节点个数思想程序代码 3.第K层节点个数思想程序代码 ...
二叉树的进阶操作---(求二叉树中所有结点个数，求叶子结点个数，求第k层结点个数；在二叉树中查找某一结点；层序遍历；判断是否为完全二叉树)
typedef struct TreeNode {struct TreeNode *left;struct TreeNode *right;char val; }TreeNode;typedef st ...
入门二叉树，三种遍历，计算结点个数，深度叶子结点个数，第k层结点个数
1.关于二叉树的前中后序快速排序那就在这里拿这张图来演示一下怎样快速写出中序遍历,我们都知道中序遍历是,左子树,根,右子树 B A C D E F H 最后直接得出结果DBEHACF 2.二叉树的五 ...
牛牛有一棵n个节点的二叉树，该二叉树每个节点的权值为1。牛牛想要删掉该树其中的k层节点，删除序列为a1,a2...ak。如有一棵二叉树，删除其中的第3层节点
题目:牛牛有一棵n个节点的二叉树,该二叉树每个节点的权值为1.牛牛想要删掉该树其中的k层节点,删除序列为a1,a2-ak. 如有一棵二叉树,删除其中的第3层节点思路: 层序遍历,遍历时对节点依次进行 ...
剑指offer之求二叉树中两个节点的最低共同父节点
1 问题求二叉树中俩个节点的最低共同父节点,比如二叉树如下 42 61 3 5 7 比如节点1和3两个节点的最低共同父节点是2,节点3和5两个节点的最低共同父节点是4,节点5和6两个节点的最低共同父 ...
LeetCode 222. 完全二叉树的节点个数(递归)
题目描述给出一个完全二叉树,求出该树的节点个数. 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位 ...
二叉树题目----4 前序遍历重构二叉树 AND 求二叉树中所有结点的个数
前序遍历重构二叉树思路整个二叉树用数组存储因为先序遍历它先遍历根,再遍历左,左边没有跑完是不会去遍历右边的,所以遍历左子树,就是数组元素每回向后一个,个数-1 遍历右边时,就是数组起始位置+左子 ...
求二叉树上结点的路径c语言版,求二叉树根到给定节点的路径设计报告.doc
求二叉树根到给定节点的路径设计报告题目: 求二叉树根到给定节点的路径摘要:本程序设计题要求出二叉树的根节点到给定节点的路径,我们利用二叉树的双亲存储表示法建立二叉树,然后在树的叶子节点中找到给定的 ...

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

求二叉树第K层节点个数（递归）相关推荐

最新文章

热门文章