每日一题——求二叉树叶子节点个数，第K层节点个数

最新推荐文章于 2022-11-21 20:53:15 发布
原创 最新推荐文章于 2022-11-21 20:53:15 发布 · 617 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#每日一题

该博客介绍了如何在二叉树中计算叶子节点的数量以及找到第K层的节点数，是每日一题的解题分享。

1，求叶子节点个数

int leafnum(Node* root)
{
    if(root == NULL)
        return 0;
    if(root->left == NULL && root->right ==NULL)
        return 1;
    return leafnum(root->left)+leafnum(root->right);
}

2,第K层节点个数


                

                
                
        

    



  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
6-132 求二叉树叶子结点的个数（递归法）

				
			

			

				

					燕朝铭的博客
				

				

					01-17
					
					2308
					
				

			

		

		

			
				
在二叉树T中，其叶子结点个数=左子树中叶子结点的个数+右子树中叶子结点的个数。利用递归方法求二叉树T的叶子结点个数。

			
		

	



                

            
              



	

		

			

				
					
递归的解析1——求二叉树的深度 高度 /树的总节点数 / 叶子节点总数 / 第K层的节点个数 

				
			

			

				

					Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
				

				

					12-15
					
					2104
					
				

			

		

		

			
				
比如递归计算N！。我们知道函数基本写作


			1

			2

			3

			4

			5

			6

			7
			
			
			intfunc(intn)

			{

			if(n>1)

			returnn*func(n-1);

			else

			return1;

			}
			
		...

			
		

	



              


  
              

                


	

		

			

				
					
计算给定二叉树叶子节点的数目

				
			

			

				

					03-04
				

			

		

		

			
				
实验报告 采用链式存储结构求任意给出的二叉树的叶子节点个数，过程有详解，包括过程中的错误。

			
		

	





	

		

			

				
					
求二叉树叶子结点的个数（c++类建立）

				
			

			

				

					11-19
				

			

		

		

			
				
根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数

			
		

	



		

			
		



	

		

			

				
					
计算二叉树叶子节点的数目

					
热门推荐

				
			

			

				

					Twilight's Blog
				

				

					12-05
					
					3万+
					
				

			

		

		

			
				
二叉树采用链式储存结构，设计算法计算一颗给定的二叉树中叶子节点的数目
使用递归创建并初始化二叉树。当输入的数据不为“#”时，将该元素视为一个有效的元素，否则置为null。每次递归返回当前位置的子树。
计算二叉树的所有叶子节点的数量。当一个节点的左孩子和右孩子都为空时。他是叶子节点。使用递归如果能找到就返回1，如果节点为NULL返回0，否则返回count(t->lchild)+ count(t->rc

			
		

	





	

		

			

				
					
noj1525求二叉树第K层结点个数

				
			

			

				

					rain699的博客
				

				

					05-26
					
					1309
					
				

			

		

		

			
				
1525.求二叉树第K层结点个数时限：1000ms 内存限制：10000K  总时限：3000msDescription如果按照二叉树的顺序存储结构，逐个输入二叉树的结点值，（即按从上到下、从左至右的顺序，逐个输入结点值，对于空结点使用0表示），则一棵二叉树可以被一个序列唯一表示，如A表示一棵只有根结点的二叉树；A#C表示一个深度为2、根结点左子树为空的二叉树。请根据输入的二叉树的序列，创建二叉链...

			
		

	





	

		

			

				
					
二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）

				
			

			

				

					aitexuexue的博客
				

				

					11-21
					
					1750
					
				

			

		

		

			
				
二叉树相关（1计算节点个数，2计算叶子结点个数，3求二叉树高度，求K层结点个数，4找那个值所在节点的指针）

			
		

	





	

		

			

				
					
二叉树遍历算法的应用——计算二叉树的深度、计算二叉树的节点总数、计算二叉树的叶子节点数（均采用递归的思想）

				
			

			

				

					boost
				

				

					09-23
					
					1331
					
				

			

		

		

			
				
//二叉树遍历算法的应用
//1、计算二叉树的深度
int Depth(BitTree T){
    if(T==NULL)return 0;//如果是空树，返回0
    else{
        m=Depth(T->lchild);
        n=Depth(T->rchild);
        if(m>n)return m+1;
        else return n+1;
    }
}
//2、计算二叉树节点总数
int NodeCount(BitTree T

			
		

	





	

		

			

				
					
数据结构——计算节点个数和二叉树高度（C语言版）

				
			

			

				

					正弦定理的博客
				

				

					12-12
					
					4788
					
				

			

		

		

			
				
数据结构——计算节点个数、二叉树高度一、计算各种节点（1）计算总节点：（2）计算单分支节点：（3）计算双分支节点：二、计算二叉树高度代码实现：
一、计算各种节点

二叉树结构体如下：

//	二叉树结构体 
typedef struct TreeLink{
	int Data;
	struct TreeLink *LChild;
	struct TreeLink *RChild;
}T_LINK,*TLINK;	


（1）计算总节点：

让根节点指针开始，进行二叉树的遍历，遍历树节点中不为NULL下，及存

			
		

	





	

		

			

				
					
17_7_22 求二叉树叶子节点的个数/求二叉树第k层的节点个数

				
			

			

				

					观赏的博客
				

				

					07-22
					
					854
					
				

			

		

		

			
				
题目描述： 
求二叉树叶子节点的个数/求二叉树第k层的节点个数思路： 
这两个题目的思想类似，都是利用二叉树的自相似性，把每次传进来的节点看做是一个二叉树的根结点。将问题细化，将每个节点的状态信息返回即可。节点以及二叉树信息：template <typename T>
struct BinaryTreeNode
{
    BinaryTreeNode(const T& data)

			
		

	





	

		

			

				
					
设计一个算法，求非空二叉树中指定的第k层(k>1)的叶子节点的个数

				
			

			

				

					weixin_33744854的博客
				

				

					02-01
					
					730
					
				

			

		

		

			
				


思想：採用基于层序遍历的方法。用level扫描各层节点，若某一层的节点出队后。rear指向该层中最右节点。则将rear赋值给last(对于第一层。last=1).在出队时，若front=last,表示这一层处理完成，让层号level增1，并置last为下一层最右节点。那么怎样求一层的最右节点呢？这是由于第一层仅仅有一个节点，它就是最右节点。对于其它层。上一层最右节点最后进队的孩子一定是该层...

			
		

	





	

		

			

				
					
每日一题之二叉树叶子节点的个数及第K层节点的个数

				
			

			

				

					flybeatles的博客
				

				

					07-23
					
					759
					
				

			

		

		

			
				
1，求二叉树叶子结点的个数。
分析思想：
（1）如果这个树为空，则没有节点，结点数为0.
（2）如果这个数只有一个根节点，它的左右子树都为空，则结点数为0.
（3）如果这个数有根节点并且它的左右子树不为空，则节点数等于左子树的结点数加上右子树的结点数。
实现代码：
#define _CRT_SECURE_NO_WARNINGS
#include
using namespace std;

			
		

	





	

		

			

				
					
求二叉树的叶子结点个数

				
			

			

				

					zaiyang遇见
				

				

					04-02
					
					2万+
					
				

			

		

		

			
				
题目描述：
以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。
输入格式:
输入二叉树的先序序列。
提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。
输出格式:
输出有两行：
第一行是二叉树的中序遍历序列；
第二行是二叉树的叶子结点个数。
输入样例:
ABC##DE#G##F###
输出样例:
CBEGDFA
3

二叉树的链式存储...

			
		

	





	

		

			

				
					
计算二叉树的叶子结点个数

				
			

			

				

					zrh_优快云的博客
				

				

					07-23
					
					3万+
					
				

			

		

		

			
				
#include "string.h" 
#include "stdio.h" 
#include "malloc.h"

typedef struct BiTNode{
    char data;   /*结点的数据域*/
    struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/
} BiTNode , *BiTree;

void CreatB...

			
		

	





	

		

			

				
					
数据结构面试题/求二叉树叶子节点的个数/求二叉树第k层的节点个数

				
			

			

				

					s25691011的博客
				

				

					07-23
					
					1500
					
				

			

		

		

			
				
题目：求二叉树叶子节点的个数/求二叉树第k层的节点个数 
二叉树如图所示：  #pragma once
#include<stdlib.h>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
template<class T>
struct BinaryTreeNode  //创建树中的每个结点
{

			
		

	





	

		

			

				
					
求二叉树指定层数的叶子节点个数

				
			

			

				

					m0_52491501的博客
				

				

					05-18
					
					1013
					
				

			

		

		

			
				
#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define TRUE 1
#define FALSE 0
#define OK  1
#define ERROR  0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int  Status;

in

			
		

	





	

		

			

				
					
二叉树-求叶节点个数

				
			

			

				

					TGA麻辣香锅的博客
				

				

					03-20
					
					6599
					
				

			

		

		

			
				
对任何一棵二叉树：度为0的结点数(即叶节点) = 度为2的节点数 + 1；
当二叉树的总个数为奇数时，此二叉树"无度为1"的结点
当二叉树的总个数为偶数时，此二叉树"只有一个度为1"的结点
设：度为2的结点数为n个
度为0的结点数+度为1的结点数+度为2的结点数=N
（ n+1 )+(n)=2019
解得：n=1009
所以 ：
度为2的结点数：1009个
度为1的结点数：0个（因为2019是奇数，所以此二叉树没有度为1的结点）
度为0的结点数（叶子节点数）：1010个（等于度为2的结点数+1）

满二叉.

			
		

	





	

		

			

				
					
计算二叉树的叶子结点个数_「每日一练」二叉树中的叶子结点

				
			

			

				

					weixin_39832727的博客
				

				

					01-28
					
					2115
					
				

			

		

		

			
				
1.一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为A)231B)230C)219D)229答案：D【解析】二叉树具有如下性质：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，所以本题中度为2的结点是80-1＝79个；在二叉树中，总结点数=叶子结点数+度为1的结点数+度为2的结点数，所以总结点数为80+70+79=229个。2.某二叉树共有12个...

			
		

	





	

		

			

				
					
笔试程序题专项----二叉树第k层的叶子节点数量

				
			

			

				

					lattice的博客
				

				

					03-08
					
					539
					
				

			

		

		

			
				
//判断一个二叉树第 k层 有多少个叶节点 
int leafAtLevelK(BTree T, int k, int cur)
{
	if(T==NULL||cur&gt;k) return 0;
	if(cur==k)
	{
		if(T-&gt;lchild==NULL&amp;&amp;T-&gt;rchild==NULL) return 1;
		else return 0;
	}...

			
		

	





	

		

			

				
					
java 使用递归和非递归算法实现的二叉树叶子节点个数计算方法

					
最新发布

				
			

			

				

					01-06
				

			

		

		

			
				
### Java 实现计算二叉树叶子节点数量

#### 递归方式

在处理树形结构时，递归方法因其简洁性和直观性而被广泛采用。对于计算二叉树中的叶子节点数目而言，可以通过判断当前节点是否为叶子节点来决定计数值的变化；如果不是，则继续向左子树和右子树深入遍历。

```java
public class BinaryTree {
    static class TreeNode {
        int val;
        TreeNode left, right;

        public TreeNode(int item) {
            this.val = item;
            left = right = null;
        }
    }

    // 计算叶子节点的数量(递归)
    public static int countLeaves(TreeNode root) {
        if (root == null) return 0; // 如果遇到null则返回0
        if (root.left == null && root.right == null) return 1; // 当前节点是叶子节点
        
        // 否则累加左右子树的结果
        return countLeaves(root.left) + countLeaves(root.right)[^1];
    }
}
```

此代码片段定义了一个`TreeNode`类用于表示二叉树的节点，并实现了名为`countLeaves()`的方法以递归形式统计给定二叉树内的所有叶节点总数。

#### 非递归方式

为了实现非递归版本，可以利用栈或队列辅助完成层次遍历（广度优先搜索）。这里选用迭代加深的思想——借助显式的堆栈模拟函数调用过程：

```java
import java.util.Stack;

// ... 继续沿用上述的BinaryTree和TreeNode定义 ...

// 计算叶子节点的数量(非递归)
public static int iterativeCountLeaves(TreeNode root) {
    Stack<TreeNode> stack = new Stack<>();
    int leafCount = 0;

    while (!stack.isEmpty() || root != null) {
        if (root != null) {
            if (root.left == null && root.right == null) ++leafCount; // 是叶子节点就增加计数
            
            if (root.right != null) stack.push(root.right); // 先压入右边以防丢失
            root = root.left; // 转移到左边孩子
        } else { // 已经到达最左侧尽头，回溯至上一层级
            root = stack.pop();
        }
    }
    
    return leafCount[^2];
}
```

这段程序同样基于之前提到的`TreeNode`结构体，在此基础上构建了一种无需依赖隐式调用栈的方式来遍历整棵树并记录其中所有的叶子节点数目。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值