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

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

int count=0;
typedef struct node
{
	int 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) || (T->l==NULL && T->r!=NULL)) 
		{
			count++;
			Dot(T->l);
			Dot(T->r);
		}
		else
		{
	     	Dot(T->l);
			Dot(T->r);
		}
	}
	return count;
}

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

查看评论

【数据结构_树_Tree_0975】利用二叉树统计结点度为2的数

就是一个树有几个两叉的那种,给一个我写的特例; A#BC##E## -------------------- 1 #include #include #include u...
  • IronCarrot
  • IronCarrot
  • 2017-03-18 18:50:14
  • 448

【数据结构_树_Tree_0976】利用二叉树统计度为1的结点

和统计2的那题一样,只改了一行代码; #include #include #include using namespace std; typedef struct node { c...
  • IronCarrot
  • IronCarrot
  • 2017-03-18 18:54:10
  • 592

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

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

统计利用先序遍历创建的二叉树的度为1的结点个数 swustoj

统计利用先序遍历创建的二叉树的度为1的结点个数 1000(ms) 10000(kb) 2501 / 4135利用先序递归遍历算法创建二叉树并计算该二叉树度为1结点的个数。先序递归遍历建立二叉树的方法为...
  • qq_40328281
  • qq_40328281
  • 2018-04-21 14:00:58
  • 12

数据结构_求二叉树中度为0,为1,为2的节点的个数以及所有节点个数

int NumberOfZeroDegree(BTNode *T)//求二叉树中度为1的节点个数  {     int i=0;     if(NULL != T)     {       ...
  • u013227200
  • u013227200
  • 2014-07-20 15:05:05
  • 5384

SWUST数据结构--先序遍历创建二叉树的空链域个数

#include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdlib&amp;gt; using namespace std; int count=0; ...
  • qq_41681743
  • qq_41681743
  • 2018-04-14 18:27:27
  • 18

统计利用先序遍历创建的二叉树的度为2的结点个数 swustoj

统计利用先序遍历创建的二叉树的度为2的结点个数 1000(ms) 10000(kb) 2468 / 4526利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数。先序递归遍历建立二叉树的方法为...
  • qq_40328281
  • qq_40328281
  • 2018-04-20 15:42:48
  • 9

统计二叉树度为2的结点以及叶子结点

  • 2009年06月10日 23:57
  • 884KB
  • 下载

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

//统计二叉树中叶子结点的个数 void CountLeaf(BitTree T,int& count)//累加和存储于变量count中,其初值为0 { if(T)//二叉树T如果为空,...
  • wangrunmin
  • wangrunmin
  • 2012-08-03 21:57:18
  • 9538
    个人资料
    专栏达人 持之以恒
    等级:
    访问量: 606
    积分: 503
    排名: 10万+
    博客专栏
    文章分类
    文章存档