SWUST数据结构--先序遍历二叉树叶结点的个数

4人阅读 评论(0) 收藏 举报
#include<iostream>
#include<cstdlib>
using namespace std;

int count=0;
typedef struct node
{
	char data;
	struct node *l,*r;
}Tree;

void Init(Tree *&T)
{
	char str;
    cin>>str;
	if(str!='#')
	{
		T=(Tree *)malloc(sizeof(Tree));
		T->data=str;
		Init(T->l);             
		Init(T->r);
	} 
	else T=NULL;
}

int Dot(Tree *&T)
{
    if(T!=NULL)
	{	
		if(T->l==NULL && T->r==NULL)  count++;     //叶节点,即最底层
		Dot(T->l);
		Dot(T->r);
	}
	return count;
}

int main()
{
	Tree *T;
	Init(T);
	cout<<Dot(T);
	return 0;
}

查看评论

统计利用先序遍历创建的二叉树叶结点的个数

统计利用先序遍历创建的二叉树叶结点的个数 1000(ms) 10000(kb) 2563 / 4715利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。先序递归遍历建立二叉树的方法为:按照先序...
  • qq_38271800
  • qq_38271800
  • 2018-04-13 12:18:47
  • 39

数据结构--二叉树的遍历--统计二叉树中叶子结点的个数(先序遍历)

//统计二叉树中叶子结点的个数 void CountLeaf(BitTree T,int& count)//累加和存储于变量count中,其初值为0 { if(T)//二叉树T如果为空,...
  • wangrunmin
  • wangrunmin
  • 2012-08-03 21:57:18
  • 9459

【数据结构_树_Tree_0972】统计利用先序计算二叉树宽度

A## ABC#### AB##C## ABCD###E#F##G## A##B## ------------------------------------- ...
  • IronCarrot
  • IronCarrot
  • 2017-03-16 22:00:36
  • 304

数据结构与算法题目集(中文)4-11 先序输出叶结点 (15分)

4-11 先序输出叶结点   (15分) 本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义: void PreorderPrintLeaves( BinTree BT...
  • ufsrboy
  • ufsrboy
  • 2016-08-18 15:19:16
  • 1590

数据结构与算法——先序输出叶结点(C语言)

要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下:typedef struc...
  • aaa946231
  • aaa946231
  • 2016-01-31 21:06:24
  • 2090

统计利用先序遍历创建的二叉树的深度

#include #include using namespace std; typedef struct BiNode { int data; BiNode *lchild,*r...
  • baidu_31818237
  • baidu_31818237
  • 2016-04-14 15:20:37
  • 540

二叉树先序后序递归建立,前中后序层次非递归遍历,以及统计叶子结点个数以及树的深度

下面的代码实现了二叉树的先序或者后序递归建立,然后实现了二叉树的非递归的先序中序后序遍历,还有层次遍历,以及统计树的叶子结点个数和树的深度。其中非递归的先中后序遍历用到了链栈,层次遍历用到了队列。 ...
  • lycdx
  • lycdx
  • 2013-03-06 17:25:22
  • 1308

数据结构练习题---先序遍历二叉树

描述 给定一颗二叉树,要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组,第一行是测试数据的组数n,下面的n行分别代表一棵二叉树。每...
  • dengkuomin
  • dengkuomin
  • 2017-05-21 17:32:16
  • 620

【数据结构_树_Tree_0971】统计利用先序遍历创建的二叉树的深度

A## ABC#### AB##C## ABCD###E#F##G## A##B## ------------------------------------- 1 3 2 4 ...
  • IronCarrot
  • IronCarrot
  • 2017-03-16 21:45:00
  • 679

【数据结构_树_Tree_0977】计算二叉树中空链域的个数

#include #include #include using namespace std; typedef struct node { char data; struct node *...
  • IronCarrot
  • IronCarrot
  • 2017-03-18 19:02:27
  • 456
    个人资料
    持之以恒
    等级:
    访问量: 394
    积分: 411
    排名: 12万+
    博客专栏
    文章分类
    文章存档