编写递归算法，计算二叉树中叶子结点的数目

#include<iostream>
using namespace std;typedef struct TNode//二叉树结构
{char nodeValue;//结点的值TNode* left;//左子树 TNode* right;//右子树
}*BiTree;
void CreateBiTree(BiTree &T)//先序遍历方式创建二叉树 ,输入.代表该结点为空
{char nodeValue;cin>> nodeValue; if(nodeValue!='.')//结点非空{T=new TNode;T->nodeValue=nodeValue;CreateBiTree(T->left); CreateBiTree(T->right);                    }else T=NULL; }
int CountLeaf(BiTree T)
{static int LeafNum=0;//叶子初始数目为0，使用静态变量//静态局部变量，防止下一次被初始化
/*
1.static全局变量与普通的全局变量有什么区别：
static全局变量只初使化一次，防止在其他文件单元中被引用。2.static局部变量和普通局部变量有什么区别：
static局部变量只被初始化一次，下一次依据上一次结果值。3.static函数与普通函数有什么区别：
static函数在内存中只有一份，普通函数在每个被调用中维持一份拷贝。
https://blog.csdn.net/u011617097/article/details/50100533
*/if(T)//树非空{if(T->left==NULL&&T->right==NULL)//为叶子结点LeafNum++;//叶子数目加1// else//不为叶子结点//  {CountLeaf(T->left);//递归统计左子树叶子数目CountLeaf(T->right);//递归统计右子树叶子数目//  }}return LeafNum;
}int main()
{BiTree T;int leafNum;cout<<"请输入先序遍历的二叉树："<<endl;CreateBiTree(T); leafNum=CountLeaf(T);cout<<"叶子结点数为："<<leafNum<<endl;return 0;
}

#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(x!='.'){p=(NODE *)malloc(sizeof(NODE));//先序创建树p->info=x;p->llink=creat();p->rlink=creat();}elsep=NULL;return p;
}int leafnum=0;//不能放置在函数里，要不然每次创建树都会初始化一次//全局变量在子函数和主函数里面有效，在子函数里运行，在主函数里输出
void run(NODE *t){if(t){if(t->llink==NULL&&t->rlink==NULL)leafnum++;run(t->llink);run(t->rlink);  }
}
main()
{NODE *T;printf("PLease input a tree:\n");T=creat();printf("\n");if(!T)printf("This is a empty binary tree.");else{ printf("the leaves number is:\n ");run(T);printf("%d",leafnum);//输出结果}}

同2

#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(x!='.'){p=(NODE *)malloc(sizeof(NODE));p->info=x;p->llink=creat();p->rlink=creat();}elsep=NULL;return p;
}
//2
int run(NODE *t){static int leafnum=0;//静态局部变量if(t){if(t->llink==NULL&&t->rlink==NULL)leafnum++;run(t->llink);run(t->rlink); }return leafnum;//1
}
main()
{NODE *T;printf("PLease input a tree:\n");T=creat();printf("\n");if(!T)printf("This is a empty binary tree.");else{ printf("the leaves number is:%d\n ",run(T));//3//printf("%d",leafnum);}printf("\n");
}

编写递归算法，计算二叉树中叶子结点的数目相关推荐

数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
C/C++递归算法，计算二叉树中叶子结点的数目
关键思路:叶子结点的度为0,即没有左孩子和右孩子关键代码: int searchNum(BiTree T) {if (!T) return 0;else{int l, r;l=searchNum(T ...
统计二叉树中叶子结点数数据结构C语言,统计二叉树中叶子结点个数的问题,
#include #include typedef struct Node { int data; struct Node *LChild; struct Node *RChild; }BiTNode ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...
统计二叉树中叶子节点的数目(数组实现)
按照完全二叉树的形式输入二叉树的各结点数据(字符),其中虚结点用'@'表示.输入以'#'结束. 输出叶子结点的个数及具体值.第一行为为叶子结点的数据值,各数据用空格分隔,第二行为叶子结点的个数. 输入 ...
求二叉树中叶子结点的个数
#include<iostream> #define N 63using namespace std;char str[] = "ab#d##c#e##"; int i ...
计算二叉树的叶子结点个数_C++数据结构二叉树统计总结点个数，叶子结点个数，单分支结点个数，双分支结点个数。...
很多书上其实都有提到和该算法.但是经过自己的学习我自己想到一个算法.算是结合了其中的优点吧. 算法描述:该算法递归去统计结点个数.值得一提的是该系列算法都是统计根结点以下的符和条件的结点的个数进行了加 ...
输出二叉树中叶子结点的个数
int leaf(tree * root) {if (root == NULL)//如果根节点为空,则返回空return 0;else if (root->lchild == NULL& ...

编写递归算法，计算二叉树中叶子结点的数目

编写递归算法，计算二叉树中叶子结点的数目相关推荐

最新文章

热门文章