不是不给你 ,我觉着自己看视频理解着敲一遍代码 学到的是最快的// 二叉树.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include "iostream"
typedef char ElemType;
using namespace std;
typedef struct Binode
{
ElemType data;
Binode *lhaizi,*rhaizi;
}Binnode,*Jiedian;
void Chushuhua(Jiedian *T)
{
ElemType c;
cin >>c;
if ('#'==c)
{
*T=NULL;
}else
{
*T=(Jiedian)malloc(sizeof(Binode));
(*T)->data=c;
Chushuhua(&(*T)->lhaizi);
Chushuhua(&(*T)->rhaizi);
}
}
void bisit(ElemType d,int b)
{
cout<<d<<b<<endl;
}
void xianshi( Jiedian T,int b)
{
if (T)
{
bisit(T->data,b);
xianshi(T->lhaizi,b+1);
xianshi(T->rhaizi,b+1);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int t=1;
Jiedian a=NULL;
Chushuhua(&a);
xianshi(a,t);
system("pause");
return 0;
}
|