二叉树的小程序

66 阅读 0 评论 44 点赞

我是靠谱客的博主平淡嚓茶，最近开发中收集的这篇文章主要介绍二叉树的小程序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

没事做，写了个二叉树的小程序，供初学者看看

#include<iostream>
using namespace std;
#define defeated NULL

struct Tree
{
	char ele;
	Tree *lchild;
	Tree *rchild;
};
Tree *create()
{
	char ch;
	cin>>ch;
	if(ch=='#')
	{
		return NULL;
	}
	else
	{
		Tree *root=(Tree*)malloc(sizeof(Tree));
		root->ele=ch;
		root->lchild=create();
			root->rchild=create();
			return root;
	}
}

void visit(Tree *t)
{
	cout<<t->ele<<" ";
}
void preOrder(Tree * t )
{
	if(t!=NULL)
	{
		visit(t);
		preOrder(t->lchild);
		preOrder(t->rchild);
	}
}
int size(Tree *t)
{
	if(t==NULL)
 return 0;
	else return 1+size(t->lchild)+size(t->rchild);

}
int sizeOfLeaves(Tree *t)
{
	if(t==NULL)  return 0;
	else if(t->lchild==NULL&&t->rchild==NULL) return 1;
	else return sizeOfLeaves(t->lchild)+sizeOfLeaves(t->rchild);
}
int depth(Tree *t)
{
	int h1,h2,h;
	if(t!=NULL)
	{
		h1=depth(t->lchild);
		h2=depth(t->rchild);
		h=h1>h2?h1:h2;
		return h+1;
	}
	return 0;
}

int main()
{
 cout<<"---t Weclome to binary Tree!-----tn";
 Tree *p;
 p=create();
 cout<<"Select the function please! n";
 cout<<"1 遍历这棵树n";
 cout<<"2 查找节点个数n";
 cout<<"3 叶子结点个数n";
 cout<<"4 树的深度n";
 int sizeOfTree=size(p);
 int leaves=sizeOfLeaves(p);
 int d=depth(p);
 int k=0;
 cout<<"begin scan& use?(1 for yes)n";
 cin>>k;
 while(k)
 {
 int option;
 cin>>option;
 switch(option)
 {
 case 1: preOrder(p);
	 cout<<'n';
	 break;
 case 2: cout<<"结点个数为: "<<sizeOfTree<<'n';break;
 case 3: cout<<"叶子结点个数为: "<<leaves<<'n';break;
 case 4: cout<<"树的深度为:  "<<d<<'n';break;
 default: cout<<"Unknown Error!";
 }
 cout<<"继续或结束?(1 for yes)n";
 cin>>k;
 if(k==1) system("cls");
 cout<<"Select the function please! n";
 cout<<"1 遍历这棵树n";
 cout<<"2 查找节点个数n";
 cout<<"3 叶子结点个数n";
 cout<<"4 树的深度n";

 }
 return 0;
}