数据结构第7章树

}
}
int count(Node *root)
{
int l,r;
if(root==NULL)
return 0;
else
{
if((root->leftchild==NULL)&&(root->rightchild==NULL))
return 1;
else
count(root->leftchild);
count(root->rightchild);
}
return t;
}
5.统计利用先序遍历创建的二叉树中的空链域个数
#include<malloc.h>
#include<iostream>
using namespace std;
{
char ch;
cin>>ch;
if(ch!='#')
{
root=(Node *)malloc(sizeof(Node));
root->data=ch;
root->leftchild=NULL;
root->rightchild=NULL;
{
int t=1,l,r;
if(root==NULL||(root->leftchild!=NULL&&root->rightchild!=NULL)||(root->leftchild==NULL&&root->rightchild==NULL))
typedef struct node
{
char data;
node *leftchild,*rightc
hild;
}Node;
void precreat(Node *&root)
{
l=count(root->leftchild);
r=count(root->rightchild);
return l+r;
}
}
}
int main()
{
Node *L;
int m;
precreat(L);
m=count(L);
cout<<m;
root=(Node *)malloc(sizeof(Node));
root->data=ch;
root->leftchild=NULL;
root->rightchild=NULL;
precreat(root->leftchild);
precreat(root->rightchild);
{
Node *L;
precreat(L);
inorder(L);
return 1;
}
7.输出利用先序遍历创建的二叉树的后序遍历序列
void postorder(Node *root)
{
if(root!=NULL)
{
postorder(root->leftchild);
n=count2(L);
sum=nodeTotal(L);
cout<<m*2+(sum-m-n);
return 1;
}
6.输出利用先序遍历创建的二叉树的中序遍历序列
#include<malloc.h>
#include<iostream>
using namespace std;
{
l=count1(root->leftchild);
r=count1(root->rightchild);
return l+r;
}
}
}
int count2(Node *root)
{
int l,r;
if(root==NULL)
return 0;
else
{
if((root->leftchild!=NULL)&&(root->rightchild!=NULL))
return l+r;
}
}
}
int main()
{
Node *L;
int m;
precreat(L);
m=count(L);
cout<<m;
return 1;
}
4.统计利用先序遍历创建的二叉树的度为1的结点个数
int count(Node *root)
}
}
}
}
9.统计先序遍历创建的二叉树的宽度
int BTreeWidth(Node *b)
root=(Node *)malloc(sizeof(Node));
root->data=ch;
root->leftchild=NULL;
root->rightchild=NULL;
precreat(root->leftchild);
precreat(root->rightchild);
precreat(root->leftchild);
precreat(root->rightchild);
}
}
int nodeTotal(Node *root)
{
if(root==NULL)return 0;
else
{
return 1+nodeTotal(root->leftchild)+nodeTotal(root->rightchild);
typedef struct node
{
char data;
node *leftchild,*rightchild;
}Node;
void precreat(Node *&root)
{
char ch;
cin>>ch;
if(ch!='#')
{
root->data=ch;
root->leftchild=NULL;
root->rightchild=NULL;
precreat(root->leftchild);
precreat(root->rightchild);
}
}
int heigh(Node *root)
root->rightchild=NULL;
precreat(root->leftchild);
precreat(root->rightchild);
}
}
int count(Node *root)
{
int l,r;
if(root==NULL)
return 0;
1.统计利用先序遍历创建的二叉树的深度
#include<malloc.h>
#include<iostream>
using namespace std;
typedef struct node
front=rear=-1;
if(root!=NULL)
{
rear=(rear+1)%500;
queue[rear]=root;
while(rear!=front)
{
front=(front+1)%500;
p=queue[front];
cout<<p->data;
{
int l,r;
if(root==NULL)
return 0;
else
{
l=heigh(root->leftchild);
r=heigh(root->rightchild);
return((l>r)?(l+1):(r+1));
}
}
int main()
{
Node *L;
int n;
precreat(L);
n=heigh(L);
cout<<n;
return 1;
}
2.统计利用先序遍历创建的二叉树叶结点的个数
#include<malloc.h>
#include<iostream>
using namespace std;
{
char data;
node *leftchild,*rightchild;