|
发表于 2015-11-19 13:36:38
|
显示全部楼层
不是不给你 ,我觉着自己看视频理解着敲一遍代码 学到的是最快的- // 二叉树.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;
- }
-
复制代码
|
|