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

隨筆 - 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

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

//二叉樹的建立、存儲與遍歷
#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節點的左線索,指向前趨節點PR
if(pr!=NULL)
{
if(pr->rh!=NULL)
pr->rtag=0;
else
{
pr->rtag=1;
pr->rh=p;
}//前趨節點PR建立左線索,指向節點P
}
pr=p;//pr跟上p,以便p向后移動
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節點的左線索,指向前趨節點PR
if(pr!=NULL)
{
if(pr->rh!=NULL)
pr->rtag=0;
else
{
pr->rtag=1;
pr->rh=p;
}//前趨節點PR建立左線索,指向節點P
}
pr=p;//pr跟上p,以便p向后移動
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>

//定義節點
typedef struct BiNode{
char data;
struct BiNode *lch;
struct BiNode *rch;
}BiNode,*BiTree;

//先序拓展序列建立二叉樹
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); // 訪問根結點

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

//中序遍歷 (遞歸)
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()
{
//建樹
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) 評論(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>
            亚洲精品美女91| 最新热久久免费视频| 午夜在线不卡| 亚洲免费视频一区二区| 国产在线视频欧美一区二区三区| 久久成人精品视频| 久热精品视频在线观看| 99re亚洲国产精品| 亚洲主播在线播放| 伊大人香蕉综合8在线视| 欧美激情bt| 国产精品久久久久毛片大屁完整版 | 久久国产精品久久久| 久久精品视频va| 亚洲美女精品久久| 午夜精品久久久久久| 亚洲激情自拍| 亚洲视频免费| 亚洲国产婷婷香蕉久久久久久99| 亚洲免费福利视频| 好看的日韩视频| 亚洲理论电影网| 精品成人久久| 一区二区三区黄色| 亚洲韩国精品一区| 亚洲欧美高清| 日韩视频免费观看高清在线视频| 亚洲一区二区三区四区五区午夜| 狠狠色丁香婷综合久久| 一区二区三区日韩欧美| 亚洲大胆人体视频| 亚洲免费视频网站| 中日韩高清电影网| 美女诱惑黄网站一区| 欧美在线视频免费观看| 欧美日韩国产成人在线免费| 久久人人爽人人爽| 国产精品网站在线观看| 亚洲精品综合久久中文字幕| 国模私拍一区二区三区| 一区二区三区高清在线观看| 亚洲激情视频| 久久精品亚洲乱码伦伦中文 | 国产日本欧美视频| 亚洲精品中文字幕有码专区| 亚洲大片精品永久免费| 午夜精品亚洲| 性欧美大战久久久久久久免费观看| 欧美freesex8一10精品| 欧美11—12娇小xxxx| 国产亚洲欧美一区二区三区| 亚洲一区二区三区四区在线观看 | 免费在线观看精品| 国产一区二区黄| 亚洲一区日韩在线| 亚洲欧美日韩一区二区| 欧美伦理影院| 日韩一本二本av| 一本色道久久综合亚洲精品高清| 猫咪成人在线观看| 亚洲国产小视频在线观看| 精东粉嫩av免费一区二区三区| 午夜亚洲福利| 久久久久久久久久久一区| 国产亚洲精品高潮| 久久精选视频| 欧美成人日韩| 日韩一级黄色av| 欧美日韩激情网| 亚洲午夜国产成人av电影男同| 亚洲一区成人| 国产精品一级久久久| 性色av一区二区三区| 久久国产精品久久国产精品| 加勒比av一区二区| 欧美国产亚洲另类动漫| 亚洲精选一区二区| 亚洲欧美日韩天堂| 国内精品久久国产| 欧美aa在线视频| 一本一道久久综合狠狠老精东影业 | 欧美激情亚洲视频| 99精品欧美一区| 香蕉视频成人在线观看| 黑丝一区二区| 欧美日韩大片| 欧美一级淫片aaaaaaa视频| 欧美高清视频一二三区| 亚洲午夜精品久久| 国外成人在线视频网站| 欧美aa国产视频| 亚洲一区国产精品| 欧美搞黄网站| 亚洲影院高清在线| 伊人精品在线| 欧美无砖砖区免费| 裸体丰满少妇做受久久99精品| 亚洲日本理论电影| 久久精品亚洲国产奇米99| 亚洲人成网站在线播| 国产精品视频福利| 你懂的一区二区| 亚洲欧美春色| 亚洲精品久久久久久久久久久| 新狼窝色av性久久久久久| 亚洲人成7777| 韩日精品在线| 国产精品日韩精品欧美精品| 你懂的国产精品| 亚洲资源av| 日韩香蕉视频| 亚洲福利电影| 久久久久一区二区三区| 亚洲一区二区三区四区在线观看| 在线观看三级视频欧美| 国产女人水真多18毛片18精品视频| 毛片基地黄久久久久久天堂| 性做久久久久久免费观看欧美| 亚洲日本成人| 亚洲高清自拍| 欧美a级一区二区| 久久精品一二三| 午夜伦欧美伦电影理论片| 亚洲视频综合在线| 夜夜嗨av一区二区三区网站四季av| 国产在线乱码一区二区三区| 国产乱码精品1区2区3区| 欧美日韩一区二区三区| 欧美激情一区二区三区蜜桃视频| 久久久久国产精品午夜一区| 欧美一区二区视频免费观看| 亚洲一区二区三区三| 亚洲视频第一页| 宅男噜噜噜66一区二区66| 99这里只有精品| 亚洲美女诱惑| 亚洲另类在线视频| 日韩一区二区免费高清| 亚洲人成在线播放网站岛国| 亚洲高清毛片| 亚洲人午夜精品免费| 亚洲国产清纯| 亚洲国内在线| 亚洲久久视频| 中文日韩在线| 亚洲欧美日韩国产| 欧美一区二区视频在线观看2020| 亚洲欧美一区二区三区极速播放| 中国女人久久久| 亚洲欧美成人网| 欧美在线视频导航| 久久米奇亚洲| 欧美成人午夜| 欧美视频在线观看 亚洲欧| 国产精品海角社区在线观看| 国产女优一区| 伊人久久亚洲影院| 99国产一区| 亚洲欧美在线x视频| 久久久99久久精品女同性| 免费高清在线一区| 亚洲精品国产精品国自产观看浪潮| 91久久精品国产91久久性色tv| 99re热精品| 欧美中文字幕| 欧美黄污视频| 国产精品视频免费| 1000部精品久久久久久久久 | 欧美日韩国产精品| 国产欧美在线观看一区| 亚洲国产高潮在线观看| 亚洲视频一区二区免费在线观看| 午夜精品视频在线观看一区二区| 久久久99久久精品女同性| 91久久精品日日躁夜夜躁欧美 | 久久国产成人| 欧美日韩免费看| 国产真实久久| 一二三区精品| 麻豆精品视频在线观看| 在线一区二区三区做爰视频网站 | 香蕉久久夜色精品| 欧美成人午夜77777| 国产伦精品免费视频 | 国产亚洲一本大道中文在线| 亚洲免费观看| 久久久午夜视频| 一区二区三区福利| 欧美成人有码| 国产日韩在线看片| 日韩亚洲欧美在线观看| 久久久一二三| 亚洲小视频在线观看| 欧美大片免费观看在线观看网站推荐| 国产精品激情av在线播放| 亚洲免费观看| 欧美www视频在线观看| 午夜视频久久久| 欧美午夜精品理论片a级按摩| 亚洲国产一区二区三区a毛片|