求二叉树的叶子节点个数（递归）

最新推荐文章于 2024-08-19 14:32:58 发布
最新推荐文章于 2024-08-19 14:32:58 发布
阅读量9.8k 收藏 38
点赞数 6
分类专栏： 二叉树 java 数据结构 文章标签： 求二叉树叶子节点个数 递归 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45755718/article/details/105642998
版权

下面是一个二叉树，我们需要编写代码求其的叶子节点个数。
在这里插入图片描述
分析：一个树的左子树和右子树都为null就是叶子节点，我们需要对每个数进行判断，依次遍历，遇到满足条件的进行计数即可。
我在下面用了两种方法，其中一种是借助静态成员变量
代码：

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;
        }
        static Node build()
最低0.47元/天 解锁文章
郑兽兽
关注
专栏目录
6-132 求二叉树叶子结点的个数（递归法）
燕朝铭的博客
01-17 1343
在二叉树T中，其叶子结点个数=左子树中叶子结点的个数+右子树中叶子结点的个数。利用递归方法求二叉树T的叶子结点个数。
求二叉树叶子结点的个数
chpstudy的博客
04-07 2403
#include #define N 63 using namespace std; char str[] = "ab#d##c#e##"; int i = -1; typedef struct node { char data; struct node *leftChild; struct node *rightChild; }BiTreeNo
递归计算二叉树的叶子节点个数
zrh_CSDN的博客
07-24 1万+
#include "stdio.h" #include "malloc.h" typedef struct BiTNode{     char data;   /*结点的数据域*/     struct BiTNode *lchild , *rchild;  /*指向左孩子和右孩子*/ } BiTNode , *BiTree; /*创建一棵二叉树*/ void CreatBiTree(BiTr...
编写递归算法，计算二叉树中叶子结点的数目
Jane617_min的专栏
12-01 2万+
#include struct BiTree{     char data;     struct BiTree *lchild;     struct BiTree *rchild; }; struct BiTree* CreatBiTree(){     char x;     struct BiTree* p;     scanf("%c",&x);      if(x
【数据结构与算法】计算孩子链存储的树中叶子节点个数算法 C++实现（树+孩子链+深度优先搜索）
最新发布
HEX9CF的技术博客
08-19 574
假设一棵非空树采用孩子链存储结构，每个结点值均为单个字符。请设计一个算法求树中的叶子结点个数。
递归算法计算二叉树中叶子结点数目 c语言,编写递归算法,计算二叉树中叶子结点的数目。...
weixin_35691526的博客
05-21 3319
编写递归算法,计算二叉树中叶子结点的数目。熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用学院名称 学生姓名 课程名称 数据结构专业班级 学号 实验题目 2 树实验成绩 实验日期一、实验目的与要求 熟悉树的各种表示方法和各种遍历方式，掌握有关算法的实现，了解树在计算机科学及其它工程技术中的 应用。 二、主要仪器设备 Cfree 三、实验内容和原理 [...
递归算法计算二叉树中叶子节点的数目
04-28
递归算法计算二叉树中叶子节点的数目
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法 本文主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法，涉及C++二叉树的定义、遍历、统计相关操作技巧。 一、二叉树的定义 在...
【代码】求二叉树叶子结点的个数、递归方式
chaim16的博客
06-29 1万+
编写算法，求二叉树叶子结点的个数 题目分析：   求二叉树的叶子结点，就是求二叉树上左右孩子结点都是空的结点，还记得二叉树的三种遍历方式吗？前序遍历、中序遍历和后序遍历，在递归遍历算法中，无论采取哪种遍历方式，我们只需要添加一个条件就可以求得树的叶子结点啦 判断是否是叶子结点的条件是： 题中我采用的前序遍历，我们看代码吧 建立的二叉树形状： 代码实现： 注：此代码除《Domain.h》里面的算法之外，其余代码皆为二叉树的基本操作内容，若有不明白的地方可参考文章：树的基本操作 BiTree.h
求二叉树叶子结点的个数（c++类建立）
11-19
根据键盘输入的扩展二叉树的前序遍历序列建立相应的二叉树，并计算该二叉树的叶子结点个数
求二叉树的叶子数，给大家借鉴一下吧
12-21
求一下二叉树里面的叶子节点数 只要在遍历右子树之前加上判断统计就可以了 建立二叉树的原理是先把二叉树看成完全二叉树
[二叉树] 求二叉树（叶子）结点的个数（递归与非递归求解）
Darling_sheeps的博客
09-28 1445
List item int getSize1(TreeNode root){ //1.利用层次遍历 int size = 0; if(root == null) return 0; Queue<TreeNode> queue = new ArrayDeque<TreeNode>(); queue.offer(root); while(!queue.isEmpty()){ TreeNode cur.
计算二叉树的叶子结点数（递归）
z1559890389的博客
10-29 363
int count(TNode *t) { if(t==NULL) return 0; else if(t->lchild==NULL&&t->rchild==NULL) return 1; else { return count(t->lchild)+count(t->rchild); } }
求二叉树的叶子结点个数
zaiyang遇见
04-02 2万+
题目描述： 以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是二叉树的中序遍历序列； 第二行是二叉树的叶子结点个数。 输入样例: ABC##DE#G##F### 输出样例: CBEGDFA 3 二叉树的链式存储...
计算二叉树的叶子结点个数
热门推荐
zrh_CSDN的博客
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...
6_42_二叉树递归求叶子节点个数
一步一步走
04-25 425
#include #include #include typedef struct node { int data; struct node*lchild,*rchild; }tnode,*tree; tree creat() { int x; tree t; scanf("%d",&x); if(x==0)t=NULL; else
C++非递归求二叉树叶子节点个数
05-13
可以使用迭代法（非递归）来遍历二叉树，然后统计叶子节点的个数。下面是一个示例代码： ```C++ #include <iostream> #include <stack> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; int countLeaves(TreeNode* root) { if (!root) return 0; stack<TreeNode*> s; s.push(root); int count = 0; while (!s.empty()) { TreeNode* node = s.top(); s.pop(); if (!node->left && !node->right) count++; // 如果是叶子节点，计数器加1 if (node->right) s.push(node->right); // 先将右子节点入栈 if (node->left) s.push(node->left); // 再将左子节点入栈 } return count; } int main() { TreeNode* root = new TreeNode(1); root->left = new TreeNode(2); root->right = new TreeNode(3); root->left->left = new TreeNode(4); root->left->right = new TreeNode(5); root->right->left = new TreeNode(6); root->right->right = new TreeNode(7); cout << countLeaves(root) << endl; // 输出叶子节点个数 return 0; } ``` 该算法的时间复杂度为O(n)，空间复杂度为O(h)，其中n是二叉树的节点个数，h是二叉树的高度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值