统计二叉树中叶子节点的数目(数组实现)

按照完全二叉树的形式输入二叉树的各结点数据(字符)，其中虚结点用’@‘表示。输入以’#'结束。

输出叶子结点的个数及具体值。第一行为为叶子结点的数据值，各数据用空格分隔，第二行为叶子结点的个数。

输入示例：

abc@@de#

输出：

b d e
3

按照题意用数组来做十分简单，要注意的是初始化要给整个数组赋初始值‘@’否则最底层的叶子结点无法判断。

#include<stdio.h>
int main()
{char a[100];char x;int i=0,l=0;/*初始化数组*/for(i=0;i<100;i++){a[i]='@';}i=0; /*输入二叉树*/scanf("%c",&x);while(x!='#'){a[i]=x;i++;scanf("%c",&x);}/*判断叶子结点并输出，如果它的左右孩子都为'@'则为叶子结点*/int k;for(k=0;k<i;k++){if(a[k]!='@'&&a[2*k+1]=='@'&&a[2*k+2]=='@'){printf("%c",a[k]);l++;break;}}k++; //按照格式分段输出for(k;k<i;k++){if(a[k]!='@'&&a[2*k+1]=='@'&&a[2*k+2]=='@'){printf(" %c",a[k]);l++;} }printf("\n");printf("%d",l);}

统计二叉树中叶子节点的数目(数组实现)相关推荐

leetcode1448. 统计二叉树中好节点的数目（dfs）
给你一棵根为 root 的二叉树,请你返回二叉树中好节点的数目. 「好节点」X 定义为:从根到该节点 X 所经过的节点中,没有任何节点的值大于 X 的值. 代码 /*** Definition for ...
java 获取叶子节点个数_数据结构编程：统计二叉树中叶子结点的个数。
展开全部叶子节点:没有孩子节点的节点也就是说,当我们明白了叶子节点的定义62616964757a686964616fe59b9ee7ad9431333363376531后,只需要遍历一遍二叉树,把 ...
Java创建二叉树，并使用递归算法求二叉树中叶子结点的数目
问题描述创建二叉树,并使用递归算法求二叉树中叶子结点的数目输入输入一个用'.'来标明空子树的先根遍历序列,如ABD-EH-CF.I-G- 输出叶子结点的个数存储结构二叉树算法的基本思想 ...
分别采用递归和非递归方式编写两个函数，求一棵二叉树中叶子节点个数
分别采用递归和非递归方式编写两个函数,求一棵二叉树中叶子节点个数 #include #include #define MAXSIZE 50 typedef char datatype; typedef ...
编写递归算法，计算二叉树中叶子结点的数目
编写递归算法,计算二叉树中叶子结点的数目 1 #include<iostream> using namespace std;typedef struct TNode//二叉树结构 {cha ...
数据结构用递归算法计算二叉树中叶子结点数目的思想c语言程序,编写递归算法计算二叉树中叶子结点的数目。.doc...
编写递归算法计算二叉树中叶子结点的数目. 学院名称专业班级实验成绩学生姓名学号实验日期课程名称数据结构实验题目2 树一.实验目的与要求 Cfree 三.实验内容和原理 [问题描述] [输入] &quo ...
统计二叉树的叶子节点个数
#include <iostream> #include <queue>using namespace std;typedef struct node {char data;s ...
统计二叉树中叶子结点数数据结构C语言,统计二叉树中叶子结点个数的问题,
#include #include typedef struct Node { int data; struct Node *LChild; struct Node *RChild; }BiTNode ...
C/C++递归算法，计算二叉树中叶子结点的数目
关键思路:叶子结点的度为0,即没有左孩子和右孩子关键代码: int searchNum(BiTree T) {if (!T) return 0;else{int l, r;l=searchNum(T ...

统计二叉树中叶子节点的数目(数组实现)

统计二叉树中叶子节点的数目(数组实现)相关推荐

最新文章

热门文章