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

7人阅读 评论(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) 
		{
			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
  • 435

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

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

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
  • 15

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

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

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

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

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

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

在线测试--二叉树

这次测试!!!!所以要好好总结了sad☀试题1 满分值:5.0分 状态:已答 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( ) A.所有的结点均无左孩子 ...
  • gx17864373822
  • gx17864373822
  • 2017-11-13 11:34:30
  • 427

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

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

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

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

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

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