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

posts - 100,  comments - 15,  trackbacks - 0
輸入二叉樹先序,建樹,然后中序線索化,遍歷輸出
  1#include<iostream>
  2using namespace std;
  3
  4enum PointerTag
  5
  6    Link,Thread        //枚舉值Link和Thread分別為0,1
  7}

  8
  9struct BiThrNode    //線索二叉樹的結點類型
 10{
 11    char data;
 12    PointerTag LTag;    //左標志
 13    PointerTag RTag;    //右標志
 14    BiThrNode *lchild;    //左孩子指針
 15    BiThrNode *rchild;    //右孩子指針
 16}
;
 17
 18typedef BiThrNode* BiThrTree;
 19BiThrNode *pre=NULL; //全局量
 20
 21void InOrderThreading(BiThrTree & Thrt,BiThrTree T);//線索化
 22void InThreading(BiThrTree p);//中序遍歷線索化
 23bool PreOrderCreatBiTree(BiThrTree &T);//先序建立樹
 24void InOrderTraverse_Thr(BiThrTree T);//中序遍歷線索樹
 25
 26int main()
 27{
 28    BiThrTree T,Thrt;
 29    printf("輸入先序序列('#'表示空節點)建立二叉樹:\n");
 30    PreOrderCreatBiTree(T);//先序建立樹
 31    InOrderThreading(Thrt,T);//中序線索化
 32    printf("中序線索化,中序遍歷得中綴式:\n");
 33    InOrderTraverse_Thr(Thrt);//中序遍歷線索樹
 34    printf("\n");
 35    return 0;
 36}

 37
 38void InOrderThreading(BiThrTree & Thrt,BiThrTree T)
 39{
 40    Thrt=new BiThrNode;
 41    Thrt->LTag=Link;
 42    Thrt->RTag=Thread;
 43    Thrt->rchild=Thrt;
 44    if(!T) Thrt->lchild=Thrt;
 45    else{
 46        Thrt->lchild=T;
 47        pre=Thrt;
 48        InThreading(T);
 49        pre->rchild=Thrt;
 50        pre->RTag=Thread;
 51        Thrt->rchild=pre;
 52    }

 53}

 54
 55void InThreading(BiThrTree p)
 56{
 57    if(p)
 58    {
 59        InThreading(p->lchild);
 60        if(!p->lchild){ p->LTag=Thread; p->lchild=pre;}
 61        if(!pre->rchild){ pre->RTag=Thread; pre->rchild=p; }
 62        pre=p;
 63        InThreading(p->rchild);
 64    }

 65}

 66
 67bool PreOrderCreatBiTree(BiThrTree &T)
 68{//該節點非空返回true,雙親節點對應標志Link,空時返回false,雙親節點對應標志應為Thread
 69    char ch;
 70    scanf("%c",&ch);
 71    if(ch=='#')
 72    {
 73        T=NULL;
 74        return false;
 75    }
else {
 76        T=new BiThrNode;
 77        T->data=ch;
 78        if(PreOrderCreatBiTree(T->lchild)) T->LTag=Link;    //左孩子存在則左標志為Link
 79        else T->LTag=Thread;
 80        if(PreOrderCreatBiTree(T->rchild)) T->RTag=Link;    //右孩子存在則右標志為Link
 81        else T->RTag=Thread;
 82    }

 83    return true;
 84}

 85
 86
 87void InOrderTraverse_Thr(BiThrTree T)
 88{
 89    BiThrNode *p;
 90    p=T->lchild;
 91    while(p!=T)
 92    {
 93        while(p->LTag==Link) p=p->lchild;
 94        printf("%c",p->data);
 95        while(p->RTag==Thread && p->rchild!=T) //if(p->RTag==Thread && p->rchild!=T)
 96        {
 97            p=p->rchild;
 98            printf("%c",p->data);
 99        }

100        p=p->rchild;
101    }

102}
posted on 2009-05-13 17:00 wyiu 閱讀(636) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美精品v日韩精品v韩国精品v | 亚洲成人资源网| 亚洲一区二区伦理| 欧美日本网站| 欧美在线视频播放| 久久婷婷国产综合精品青草| 亚洲美女淫视频| 午夜精品久久久久久99热| 国内精品久久久久久久果冻传媒 | 亚洲欧美国产日韩中文字幕| 香蕉久久久久久久av网站| 激情六月婷婷综合| 日韩亚洲在线| 亚洲精品一区二区在线观看| 亚洲视频在线观看视频| 在线成人免费观看| 亚洲综合色自拍一区| 一本色道久久综合狠狠躁的推荐| 永久久久久久| 午夜亚洲性色视频| 亚洲欧美日韩国产精品 | 黑人巨大精品欧美黑白配亚洲| 蜜桃久久av一区| 国语自产在线不卡| 久久av一区二区三区漫画| 亚洲一区二区免费看| 欧美激情1区2区| 你懂的亚洲视频| 亚洲经典三级| 女人香蕉久久**毛片精品| 媚黑女一区二区| 永久免费精品影视网站| 久久精品国产免费观看| 欧美一区三区二区在线观看| 亚洲激情自拍| 亚洲高清av在线| 美女性感视频久久久| 亚洲第一在线综合网站| 日韩亚洲精品视频| 国产精品成人免费| 亚洲一区国产精品| 久久久久国产精品一区三寸| 一区视频在线播放| 蜜臀久久99精品久久久久久9| 欧美高清视频在线| 亚洲在线不卡| 在线看片成人| 国产精品白丝黑袜喷水久久久| 中文亚洲欧美| 欧美成人亚洲成人日韩成人| 亚洲视频欧美视频| 一区精品在线| 国产欧美日韩三区| 欧美国产日韩亚洲一区| 久久se精品一区二区| 一区二区三区你懂的| 米奇777超碰欧美日韩亚洲| 在线亚洲欧美| 日韩午夜三级在线| 国产精品美腿一区在线看| 玖玖精品视频| 久久福利一区| 亚洲欧美国产另类| 亚洲免费在线视频一区 二区| 亚洲国产欧洲综合997久久| 久久久欧美一区二区| 亚洲综合色噜噜狠狠| 亚洲欧美日本国产有色| 日韩一级免费观看| 亚洲午夜精品网| 这里只有精品电影| 亚洲无限乱码一二三四麻| 91久久精品国产| 亚洲全部视频| 快she精品国产999| 日韩性生活视频| 欧美大成色www永久网站婷| 久久国产黑丝| 日韩小视频在线观看专区| 亚洲欧美日韩天堂| 在线中文字幕日韩| 美日韩丰满少妇在线观看| 午夜精品视频在线| 欧美日韩精品一本二本三本| 久久午夜电影网| 国产精品视频精品视频| 亚洲日本久久| 狠狠网亚洲精品| 亚洲欧美自拍偷拍| 亚洲宅男天堂在线观看无病毒| 老鸭窝毛片一区二区三区| 欧美在线免费| 国产精品有限公司| 在线午夜精品自拍| 一区二区三区视频在线| 免费观看成人www动漫视频| 久久天堂成人| 国产一区二区三区四区hd| 亚洲永久免费观看| 性亚洲最疯狂xxxx高清| 国产精品激情电影| 中文一区字幕| 午夜伦欧美伦电影理论片| 国产精品国产三级国产aⅴ无密码| 最新日韩在线视频| 9l视频自拍蝌蚪9l视频成人| 欧美成人综合| 亚洲欧洲精品成人久久奇米网| 亚洲日本成人网| 久久久精品网| 国内外成人免费视频| 亚洲欧美久久久| 久久av一区二区三区亚洲| 国产亚洲欧美日韩在线一区| 午夜精品一区二区三区在线视 | 另类专区欧美制服同性| 国产一区二区三区黄| 久久久久国内| 亚洲国产日韩一级| 亚洲一区二区精品在线| 国产乱肥老妇国产一区二| 久久精品人人做人人爽| 亚洲高清免费视频| 亚洲小说春色综合另类电影| 国产麻豆精品theporn| 欧美在线亚洲综合一区| 欧美国产日韩在线| 一区二区三区四区五区视频| 国产欧美一区二区精品婷婷| 久久久亚洲成人| 亚洲毛片在线| 久久久欧美一区二区| 亚洲每日更新| 国产午夜久久| 欧美精品一区二区三区在线看午夜| 一区二区三区国产在线| 久久久爽爽爽美女图片| 另类欧美日韩国产在线| av成人免费在线观看| 久久久久国产精品麻豆ai换脸| 91久久精品一区| 国产精品入口日韩视频大尺度| 久久久人成影片一区二区三区观看 | 欧美精品一区二区三区一线天视频| 亚洲视频在线观看| 欧美风情在线观看| 欧美一区二区三区久久精品茉莉花| 亚洲第一搞黄网站| 国产欧美va欧美va香蕉在| 欧美日韩国产123区| 久久免费精品视频| 亚洲欧美中日韩| 夜夜夜精品看看| 亚洲电影第三页| 另类综合日韩欧美亚洲| 欧美一级片久久久久久久| 99国产精品久久| 亚洲成人在线| 国产一在线精品一区在线观看| 欧美亚洲成人网| 欧美激情亚洲激情| 久久综合色天天久久综合图片| 午夜精品久久久99热福利| aa级大片欧美| 99国产精品久久久久久久| 亚洲第一色中文字幕| 看欧美日韩国产| 久久久久久综合| 久久久夜色精品亚洲| 久久不见久久见免费视频1| 午夜影院日韩| 亚洲综合欧美| 欧美一级二区| 性欧美xxxx大乳国产app| 亚洲一线二线三线久久久| 一区二区三区偷拍| 亚洲午夜视频| 亚洲图片欧美日产| 中日韩高清电影网| 制服丝袜激情欧洲亚洲| 亚洲天堂成人在线观看| 一区二区三区日韩精品| 亚洲一区二区视频| 亚洲免费在线播放| 久久爱www.| 久久综合精品一区| 免费观看国产成人| 欧美不卡在线视频| 亚洲国产老妈| 日韩午夜av电影| 亚洲一区精彩视频| 久久国产精品高清| 免费看成人av| 欧美日产一区二区三区在线观看| 欧美日韩国产成人在线| 国产精品va在线播放我和闺蜜| 国产精品久久久久久久久久ktv| 国产精自产拍久久久久久| 国产一区二区按摩在线观看| 伊人久久综合|