数据结构算法—非递归算法求二叉树的叶子结点（C语言）

原创 于 2021-12-05 12:34:26 发布 · 5.1k 阅读 · 63 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c语言 #数据结构 #算法 #二叉树

数据结构算法—非递归算法求二叉树的叶子结点（C语言）

学过数据结构中 队列和栈的同学，应该都明白： 使用队列和栈，可以将递归算法转换成非递归算法
在递归算法中，需要重复调用函数时，在非递归算法中，就需要入栈，进入下一层。
在递归算法中，返回调用函数的结果时，在非递归算法中，就需要出栈，返回到上一层

#include<stdio.h>
#include<malloc.h>
struct node{
   
   
	char info;
	struct node *llink,*rlink;
};
typedef struct node NODE;
NODE *creat(){
   
   
	char x;
	NODE *p;
    scanf("%c",&x);
	printf("%c",x);
	if</
最低0.47元/天 解锁文章
利用非递归遍历统计二叉树的结点数
Python、C++、HTML、Java
11-14 1526
【问题描述】 采用非递归遍历方式遍历二叉树，统计结点总数。（三种非递归方式均可） 【输入形式】 输入二叉树先序建立的序列 【输出形式】 输出结点总数
二叉树叶子节点个数计算 -- 采用递归和非递归方法实现
未来之歌
04-14 5922
/*求二叉树叶子节点个数 -- 采用递归和非递归方法 经调试可运行源码及分析如下： ***/ #include <stdlib.h> #include <iostream> #include <stack>using std::cout; using std::cin; using std::endl; using std::stack;/*二叉树结点定义*/ typedef struct BTre
求二叉树叶子节点的个数
weixin_30369041的博客
01-24 1140
tag: 二叉树 思路： （1）通过先序遍历的方式求解 （2）叶子节点的特点： 左右孩子都为空 也可以用递归方式 package com.zhaochao.tree; import java.util.Stack; /** * Created by zhaochao on 17/1/23. * 叶子结点的特点： 左右孩子都为空 * 通过先序的...
C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法
08-30
主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法,涉及C++二叉树的定义、遍历、统计相关操作技巧,需要的朋友可以参考下
数据结构-树课后题-编写非递归算法，求二叉树中叶子结点的个数
h420405961的博客
10-17 3151
以先序遍历为例创建二叉树以及求叶子节点的个数 测试：ABD#G###CE##F## //编写非递归算法，求二叉树中叶子结点的个数 #include<stdio.h> #include<stdlib.h> #define MaxSize 1000 typedef struct BiTNode { char data; struct BiTNode* lchild; struct BiTNode* rchild; }BiTNode,*BiTree..
二叉树中叶子节点的个数（非递归）
小僧Coding
06-01 6451
算法思想：在遍历二叉树时，判断当前访问的节点是不是叶子节点，然后对叶子节点求和即可。（前序、中序、后序、按层遍历均可）以”前序”为例，代码中有详细注释，不再具体阐述，实现如下：#include <iostream> #define MAXSIZE 1000typedef struct node { char data; struct node *lchild; struct
数据结构-二叉树（求二叉树叶子节点数的递归和非递归算法）
abcnull 的博客
02-26 6012
文章目录思路Java 实现 思路 思路这一块没啥可说，递归主要是求左子树叶子结点数+求右子树叶子结点数，递归实现。非递归就是用到了栈，一个结点一个结点的保存，保存到叶子结点时候，就让叶子出栈，计数+1，然后让栈顶指向右结点再入栈循环执行即可 Java 实现 // 结点 class Node { int data; Node left = null; Node right =...
二叉树的基本操作
Health's Box
03-01 502
头文件 #include #include #include using namespace std; 二叉树结点 typedef struct BiTNode { char data; struct BiTNode *lchild, *rchild; //左右孩子 }BiTNode,*BiTree; 建立二叉树
数据结构算法—递归算法求二叉树的叶子结点（C语言）
m0_53793974的博客
12-05 7558
数据结构—递归算法求二叉树的叶子结点（C语言） 遍历过程采用先序序列。 在构造二叉树时，直接输入二叉树的先序序列，我在注释中有例子。 #include<stdio.h> #include<malloc.h> struct node{ char info; struct node *llink,*rlink; }; typedef struct node NODE; NODE *creat(){ char x; NODE *p; scanf("%c",&x);
精选资源
C语言数据结构之二叉树的非递归后序遍历算法
01-01
C语言数据结构之二叉树的非递归后序遍历算法 前言： 前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。 方法有很多，这里只举一...
数据结构算法—递归算法求二叉树中位于先序序列中第K个位置的结点（C语言）
m0_53793974的博客
12-05 1681
数据结构—递归算法求二叉树中位于先序序列中第K个位置的结点（C语言） 该算法依旧需要遍历二叉树，只是需要添加一个计数器 i，当 i == k 时，遍历结束，返回info #include<stdio.h> #include<malloc.h> struct node{ char info; struct node *llink,*rlink; }; typedef struct node NODE; NODE *creat(){ char x; NODE *p;
C语言版：二叉树叶子结点和非叶子结点求法
热门推荐
m0_53318344的博客
07-07 1万+
数据结构：二叉树中的叶子结点和非叶子结点的求法。 文章目录前言一、叶子和非叶子结点区别二、求法和打印1.叶子结点数求法2.非叶子结点数求法三，代码实现总结 前言 叶子结点： 没有左孩子和右孩子，指向NULL， 非叶子结点：根结点和有左孩子或者右孩子，可能全有的情况，这是咱们递归遍历的结束的条件。 提示：以下是本篇文章正文内容，下面案例可供参考 一、叶子和非叶子结点区别 叶子结点数是在结点无左孩子和无右孩子的情况+1，不和递归同时进行，而非叶子结点则是+1，和递归同时进行。 原因：叶子结点是使递归结束的
二叉树求叶子节点非递归
12-13
二叉树非递归求叶子节点，以及前序、中序、后序遍历算法
二叉树的各种遍历、以及树高和叶子节点的个数
06-20
二叉树的各种遍历（前序、中序、后序、层序），以及计算树的叶子树和树的深度
非递归求叶子节点数
weixin_46507345的博客
04-23 964
int get_leaf_number2(btree *t) //非递归求叶子节点数 { if(tNULL) { return 0; } TOP *first; first = malloc(sizeof(TOP)); //先创建栈 first->Top = NULL; btree *p,*q; p=t; int number=0; while(p || (first->Top!=NULL)) //用中序遍历来计算叶子节点数 { if§ { Stackpush(first,p); if(p-&g
非递归获取二叉树中叶子结点的个数
weixin_37632716的博客
12-09 1592
左孩子结点和右孩子结点都为空的结点就是叶子结点 int numberOfLeavesInBTusingLevelOrder(BinaryTreeNode root){ BinaryTreeNode temp; LLQueue q = new LLQueue(); int count = 0; if(root == null){ return 0; } q.enQueue(root); while(!q.isEmpty()){ temp = q.deQueue()
二叉树，递归、非递归遍历，求深度，输出叶子节点
Shuuki
11-13 1388
#include #include #include #include #define ElemType char//元素类型 #define STACK_INIT_SIZE 100 #define _br_ printf("\n") typedef char TElemType; /* * \param 二叉树 * \author Silent_Amour */ typedef st
二叉树的层序遍历，非递归，c/c++描述，输出所有叶节点到根节点路径
zhangzhangkeji的博客
06-14 634
  二叉树的层序遍历，按从上往下，从左往右的顺序遍历二叉树。同一行的兄弟、堂兄弟节点之间，没有直接必然的连接关系。所以我们很难根据同一行中的一个节点来确定同行中其他节点的是否存在，节点位置在哪里。这里我们采用了顺序队列来辅助解决这个问题。因为队列里面的数组成员有记忆保存功能。我们可以用队列来保存二叉树里的一行所有节点。比如根节点只有一个，把根节点入队列，就相当于保存了第一行所有节点。遍历第一行节点的两个根节点，若存在，则也输入队列。以此类推。当我们逐个输出队列里某一行的节点时，同时考察节点是否有子节点，有的
利用栈结构实现二叉树的非递归遍历，求二叉树深度、叶子节点数、两个结点的最近公共祖先及二叉树结点的最大距离
Forbes_Zhong的博客
04-23 3202
利用栈实现二叉树的非递归遍历（前序、中序、后序和层序），获取二叉树的叶子节点个数、二叉树的深度、两个结点的最近公共祖先以及二叉树结点的最大距离
用C语言求二叉树的叶子结点总数的非递归算法
最新发布
11-23
在C语言中，求解二叉树的叶子节点总数可以采用迭代而非递归的方式，通常我们会使用栈来辅助计算。以下是一个简单的非递归算法步骤： 1. 初始化两个变量：`count`用于存储叶子节点的数量，初始化为0；`current`用于当前访问的节点，初始设置为根节点。 2. 当`current`不为空时，做如下操作： a. 如果`current`是叶子节点（即没有左孩子和右孩子的节点），则`count++`，然后将`current`设为其父节点（如果有的话）。 b. 否则，先将`current`的右孩子入栈，再将其左孩子入栈。这样保证了总是先处理左孩子，因为当我们处理完左孩子后，左孩子已经从栈顶移除，不会再次进入循环。 c. 重复这个过程，直到`current`变为NULL。 3. 当栈为空时，所有叶子节点都已经处理过，返回`count`作为结果。 以下是C语言代码实现的例子： ```c #include <stdio.h> #include <stdbool.h> typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; int countLeaves(TreeNode* root) { if (!root) return 0; // 如果节点为空，则结束 stack<TreeNode*> s; s.push(root); // 将根节点压入栈 while (!s.empty()) { TreeNode* node = s.top(); s.pop(); if (!node->left && !node->right) { // 如果找到叶子节点 ++countLeaves; } if (node->right) s.push(node->right); if (node->left) s.push(node->left); } return countLeaves; } // 示例用法 int main() { TreeNode* tree = ...; // 实例化并构建你的二叉树 int leafCount = countLeaves(tree); printf("二叉树的叶子节点数为：%d\n", leafCount); return 0; }
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值