青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 5  文章 - 2  trackbacks - 0
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

There can be no Triumph without Loss,No Victory without Suffering,No Freedom without Sacrifice. All you have to decide is what to do with the time that is given to you. Get busy Living, or Get busy Dying?

常用鏈接

留言簿

隨筆分類(4)

隨筆檔案(5)

文章分類(88)

文章檔案(10)

Andriod

Language

OpenCV&OpenSSLink

OpenSource

Others

Python&Ruby

WP7

WTL

搜索

  •  

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

//二叉樹(shù)的建立、存儲(chǔ)與遍歷
#include <iostream.h>
struct BintrNode
{
char value;
BintrNode* lf;
BintrNode* rt;
};

void init(BintrNode* &p)
{
char ch;
cin>>ch;
if(ch!='!')
{
p=new BintrNode;
p->value=ch;
init(p->lf);
init(p->rt);
}
else
{
p=NULL;
}
}
void pre(BintrNode* p)
{
if(p)
{
cout<<p->value;
pre(p->lf);
pre(p->rt);
}
}
void ino(BintrNode* p)
{
if(p)
{
ino(p->lf);
cout<<p->value;
ino(p->rt);
}
}
void pro(BintrNode* p)
{
if(p)
{
pro(p->lf);
pro(p->rt);
cout<<p->value;
}
}
void main()
{
BintrNode* bt;
init(bt);
pre(bt);
cout<<endl;
ino(bt);
cout<<endl;
pro(bt);
cout<<endl;

}

#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *lh,*rh;
int ltag,rtag;
}*pr,*t,*s[30];

struct node* creat()
{
struct node *t,*q;
int i,x,j;
printf("i,x=");
scanf("%d%d",&i,&x);
while((i!=0)&&(x!=0))
{
q=(struct node *)malloc(sizeof(struct node));
q->data=x;
q->lh=NULL;
q->rh=NULL;
s[i ]=q;
if(i==1)
t=q;
else
{
j=i/2;
if((i%2)==0)
s[j]->lh=q;
else
s[j]->rh=q;
}
printf("i,x=");
scanf("%d%d",&i,&x);
}
return(t);
}

/*void inthread(struct node *p) //遞歸算法
{
if(p!=NULL)
{
inthread(p->lh);
printf("%6d\t",p->data);
if(p->lh!=NULL)
p->ltag=0;
else
{
p->ltag=1;
p->lh=pr;
} //建立P節(jié)點(diǎn)的左線索,指向前趨節(jié)點(diǎn)PR
if(pr!=NULL)
{
if(pr->rh!=NULL)
pr->rtag=0;
else
{
pr->rtag=1;
pr->rh=p;
}//前趨節(jié)點(diǎn)PR建立左線索,指向節(jié)點(diǎn)P
}
pr=p;//pr跟上p,以便p向后移動(dòng)
inthread(p->rh);
}
}*/

void inthread(struct node *t)//非遞歸算法
{
int top,bools;
struct node *p;
pr=NULL;p=t;top=0;bools=1;
do{
while(p!=NULL)
{
top++;
s[top]=p;
p=p->lh;
}
if(top==0)bools=0;
else
{
p=s[top];
top--;
printf("%6d",p->data);
if(p->lh!=NULL)
p->ltag=0;
else
{
p->ltag=1;
p->lh=pr;
} //建立P節(jié)點(diǎn)的左線索,指向前趨節(jié)點(diǎn)PR
if(pr!=NULL)
{
if(pr->rh!=NULL)
pr->rtag=0;
else
{
pr->rtag=1;
pr->rh=p;
}//前趨節(jié)點(diǎn)PR建立左線索,指向節(jié)點(diǎn)P
}
pr=p;//pr跟上p,以便p向后移動(dòng)
p=p->rh;
}//END else
}while(bools);
pr->rh=NULL;
}

main()
{
pr=NULL;
t=creat();
inthread(t);
pr->rh=NULL;
}

#include<stdio.h>
#include<malloc.h>
#include<iostream>

//定義節(jié)點(diǎn)
typedef struct BiNode{
char data;
struct BiNode *lch;
struct BiNode *rch;
}BiNode,*BiTree;

//先序拓展序列建立二叉樹(shù)
void Create(BiTree &T)
{
T =(BiNode*) malloc (sizeof(BiNode));

printf("Enter the data \n");
scanf(" %c",&T->data);
if(T->data=='#') T = NULL;
if(T){
printf("");
Create(T->lch);
Create(T->rch);
}
}

//先序遍歷 (遞歸)
void Preorder (BiTree T)
{
if (T) {
printf(" %c",T->data); // 訪問(wèn)根結(jié)點(diǎn)

Preorder(T->lch); // 遍歷左子樹(shù)
Preorder(T->rch);// 遍歷右子樹(shù)
}
}

//中序遍歷 (遞歸)
void Inorder (BiTree T)
{
if(T) {
Inorder(T->lch);

printf(" %c",T->data);

Inorder(T->rch);
}
}

//后序遍歷 (遞歸)
void Postorder (BiTree T)
{
if(T) {
Postorder(T->lch);
Postorder(T->rch);

printf(" %c",T->data);
}
}

int main()
{
//建樹(shù)
printf("The fuction Create() is called.\n");
BiTree T;
Create(T);

//三種遍歷遞歸算法
printf("\n");
printf("The fuction Preorder() is called.\n");
Preorder(T);

printf("\n");
printf("The fuction Inorder() is called.\n");
Inorder(T);

printf("\n");
printf("The fuction Postorder() is called.\n");
Postorder(T);


printf("\n");
system("pause");

}




posted on 2010-12-06 11:03 jemmyLiu 閱讀(175) 評(píng)論(0)  編輯 收藏 引用 所屬分類: Arithmetic
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲一区二区综合| 久久久久这里只有精品| 亚洲第一天堂av| 午夜国产精品视频| 亚洲尤物在线视频观看| 欧美国产日韩a欧美在线观看| 久久蜜桃av一区精品变态类天堂| 国产精品自拍在线| 中文在线一区| 亚洲免费一区二区| 国产精品免费一区豆花| 在线视频免费在线观看一区二区| 一本久久青青| 欧美片第一页| 亚洲精选一区二区| 一区二区欧美国产| 欧美日韩a区| 一本色道久久综合亚洲91| 99re6这里只有精品视频在线观看| 毛片av中文字幕一区二区| 欧美凹凸一区二区三区视频| 精品电影在线观看| 麻豆久久久9性大片| 欧美激情国产高清| 99国产成+人+综合+亚洲欧美| 欧美精品激情| 一区二区欧美视频| 亚洲欧美在线磁力| 国产午夜精品一区二区三区欧美 | 欧美日韩精品综合在线| 亚洲精选在线观看| 亚洲综合清纯丝袜自拍| 国产欧美日本在线| 久久久99久久精品女同性| 老司机亚洲精品| 亚洲区在线播放| 欧美色网一区二区| 欧美亚洲免费高清在线观看| 免费看亚洲片| 99在线精品视频| 国产精品久久| 久久久美女艺术照精彩视频福利播放| 欧美超级免费视 在线| 日韩一级黄色av| 国产欧美日韩激情| 欧美sm视频| 亚洲欧美日韩综合aⅴ视频| 免费一区视频| 亚洲欧美成人一区二区在线电影| 国产日产欧美精品| 欧美风情在线| 亚洲欧美日韩天堂| 亚洲高清视频在线| 午夜免费电影一区在线观看| 一区二区三区在线免费观看| 欧美人与禽性xxxxx杂性| 欧美在线www| 最新国产成人在线观看| 欧美影院久久久| 亚洲精品欧美专区| 国产一区二区无遮挡| 欧美区一区二| 久久久国产91| 亚洲综合色自拍一区| 亚洲黄网站黄| 另类尿喷潮videofree| 亚洲综合精品四区| 亚洲另类黄色| 伊人婷婷欧美激情| 国产拍揄自揄精品视频麻豆| 欧美另类videos死尸| 久久久最新网址| 亚洲国产第一页| 亚洲伊人久久综合| 亚洲成色777777在线观看影院| 亚洲欧美日韩另类| 久久久久久久久久久一区| 欧美顶级艳妇交换群宴| 性刺激综合网| 亚洲小视频在线| 亚洲人体影院| 亚洲电影av在线| 韩国av一区二区三区| 国产精品视频yy9299一区| 欧美日韩在线免费视频| 欧美成人中文| 蜜桃精品一区二区三区| 久久精品视频免费观看| 亚洲欧美电影在线观看| 一区二区三区欧美成人| 亚洲欧洲一区二区三区久久| 欧美护士18xxxxhd| 欧美aaaaaaaa牛牛影院| 麻豆成人在线| 欧美va天堂va视频va在线| 久久野战av| 另类春色校园亚洲| 欧美成人久久| 欧美激情欧美激情在线五月| 欧美激情第10页| 亚洲国产精品激情在线观看| 欧美韩日一区二区| 亚洲电影在线播放| 亚洲国产日日夜夜| 亚洲精品三级| 在线亚洲欧美视频| 亚洲欧美日韩网| 欧美在线精品一区| 狂野欧美激情性xxxx| 欧美高清视频一区二区| 欧美精品乱人伦久久久久久| 欧美日韩中文字幕在线| 国产精品入口尤物| 激情一区二区| 91久久久在线| 亚洲一区二区三区午夜| 欧美一区二区精品在线| 久久伊人精品天天| 欧美激情视频在线免费观看 欧美视频免费一 | 欧美专区福利在线| 免费久久精品视频| 欧美日韩国产一中文字不卡| 欧美小视频在线| 国产综合久久| 亚洲伦理一区| 午夜在线精品| 欧美xxxx在线观看| 一区二区三区蜜桃网| 久久精品噜噜噜成人av农村| 欧美高清不卡在线| 国产精品一二三视频| 亚洲电影下载| 亚洲欧美日韩精品久久久久 | 欧美一区午夜精品| 欧美福利网址| 在线一区观看| 久久一区中文字幕| 国产精品乱码妇女bbbb| 亚洲第一在线综合网站| 亚洲欧美国产高清va在线播| 亚洲激情专区| 亚洲高清成人| 一区二区91| 久久精品国产亚洲aⅴ| 欧美成年人视频网站| 国产精品午夜电影| 亚洲人成网站影音先锋播放| 欧美成人中文字幕| 亚洲精品一二三区| 久久精品视频网| 国产精品毛片一区二区三区| 亚洲激情另类| 久久久久久69| 亚洲欧美日韩另类| 欧美色区777第一页| 亚洲国产成人一区| 久久精品一二三| 亚洲午夜91| 欧美日韩国产精品一区| 亚洲电影天堂av| 久久久国产精品一区二区中文| 99国产精品久久久| 欧美第一黄色网| 在线观看91精品国产入口| 欧美在线综合视频| 亚洲一区二区三区视频播放| 欧美日韩高清在线播放| 亚洲欧洲精品天堂一级 | 亚洲电影自拍| 久久精品人人爽| 亚洲影音一区| 国产精品日本精品| 午夜精品999| 宅男噜噜噜66国产日韩在线观看| 欧美国产一区在线| 亚洲精品乱码久久久久久蜜桃麻豆| 久久婷婷一区| 久久久久久精| 激情视频一区二区| 另类激情亚洲| 久久夜色精品国产欧美乱| 精品99一区二区| 久久伊人免费视频| 久久综合图片| 亚洲精品久久久久久久久久久久| 欧美成人免费全部| 嫩草国产精品入口| 日韩亚洲在线观看| 日韩视频专区| 国产精品有限公司| 欧美一区亚洲| 久久久久久久久综合| 亚洲国产精品va在看黑人| 亚洲第一成人在线| 欧美精品免费在线| 翔田千里一区二区| 欧美一区二区三区在线播放| 一区二区在线视频| 亚洲第一在线| 欧美性色综合|