亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > C++ > 正文

VC、C++保存二叉樹在文件中然后讀出來

2019-11-06 06:12:43
字體：大 中 小
來源：轉載
供稿：網友
只要給每個節點按照它在二叉樹中的位置給與其一個唯一的編號，那么只要記錄每個節點的編號和相關信息，就能夠記錄一整棵二叉樹編號方式:用n(x)表示節點x的編號1、如果x是根節點，那么n(x)=12、如果x不是根節點，那么x有親節點p;如果x是p的左子節點，那么n(x)=n(p)*2，否則n(x)=n(p)*2+1在文件中記錄格式:節點總數節點1編號 節點1信息節點2編號 節點2信息...節點n編號 節點n信息比如33 1001 2002 1這樣就記錄了一個有3個節點的二叉樹，其中根節點信息為200，左子節點信息為1，右子節點信息為100讀取時，對于每一個編號i，從i的二進制次高位開始，逐位判斷，就可以得到i所表示的節點的位置比如i=5，它的二進制是101，除掉最高位是01那么它就是根節點的左子節點(0)的右子節點(1)C++代碼如下#include <iostream>#include <fstream>#include <string>using namespace std;class Binary_Tree{PRivate: struct Node { int data; Node *parent,*left,*right; Node() { parent=left=right=0; data=-1; } }; Node *root; int size; void Clear(Node*); void Clear();//清空原先二叉樹的信息  void Save(Node*,int,ofstream&);public: Binary_Tree(); bool Load(string);//從指定文件中讀取二叉樹  bool Save(string);//將二叉樹保存于指定文件};void Menu_Display();Binary_Tree T;int main(){ int i; do { Menu_Display(); cin>>i; if (i==1) { string s; cout<<"請輸入文件名"<<endl; cin>>s; if (T.Load(s)) cout<<"讀取成功"<<endl; else cout<<"讀取失敗，文件不存在或格式錯誤"<<endl; } else if (i==2) { string s; cout<<"請輸入文件名"<<endl; cin>>s; if (T.Save(s)) cout<<"保存成功"<<endl; else cout<<"保存失敗"<<endl; } cout<<endl; }while (i); return 0;}Binary_Tree::Binary_Tree(){ root=0; size=0;}bool Binary_Tree::Load(string filename){ ifstream fin(filename.c_str()); int n; Node *p; int i,j; int count; Clear(); if (fin.fail()) return false; if (!(fin>>n)) return false; count=0; size=n; for (i=0;i<n;i++) { int id,data; if (!(fin>>id>>data) || id<=0) { Clear(); fin.close(); return false; } if (root==0) { root=new Node; count++; } p=root; for (j=30;j>=0;j--) if (id & (1<<j)) break; while (j--) { if (!(id & (1<<j))) { if (p->left==0) { p->left=new Node; p->left->parent=p; count++; } p=p->left; } else { if (p->right==0) { p->right=new Node; p->right->parent=p; count++; } p=p->right; } } p->data=data; p=0; } fin.close(); if (count>n) { Clear(); return false; } return true;}bool Binary_Tree::Save(string filename){ ofstream fout(filename.c_str()); if (fout.fail()) return false; fout<<size<<endl; if (root) Save(root,1,fout); fout.close(); return true;}void Binary_Tree::Save(Node *p,int id,ofstream &fout){ fout<<id<<' '<<p->data<<endl; if (p->left) Save(p->left,id*2,fout); if (p->right) Save(p->right,id*2+1,fout);}void Binary_Tree::Clear(){ if (root!=0) Clear(root); root=0; size=0;}void Binary_Tree::Clear(Node *p){ if (p->left) Clear(p->left); if (p->right) Clear(p->right); delete p;}void Menu_Display(){ cout<<"----------------------------------------------------"<<endl; cout<<"請輸入指令"<<endl; cout<<"輸入1 從指定文件讀讀二叉樹"<<endl; cout<<"輸入2 將二叉樹存入指定文件"<<endl; cout<<"輸入0 退出程序"<<endl;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲白拍色综合图区| 精品久久久久久久久久久久久久| 亚洲精品在线不卡| 欧美人与物videos| 日韩欧美一区二区在线| 亚洲精品98久久久久久中文字幕| 蜜臀久久99精品久久久无需会员| 91视频国产一区| 精品女同一区二区三区在线播放| 国产精品亚洲综合天堂夜夜| 国内精品400部情侣激情| 国产成人啪精品视频免费网| 国产一区二区三区视频在线观看| 国产精品三级美女白浆呻吟| 亚洲一区二区免费| 久久久国产精彩视频美女艺术照福利| 成人激情电影一区二区| 国产91在线视频| 91天堂在线观看| 日韩在线www| 国产精品欧美激情| 欧美日韩免费观看中文| 2019日本中文字幕| 国产精品久久久久91| 国产suv精品一区二区三区88区| 亚洲精品一区二区网址| 国产色综合天天综合网| 97国产suv精品一区二区62| 国产一区二中文字幕在线看| 国产精品夜间视频香蕉| 在线日韩日本国产亚洲| 亚洲欧美日韩在线高清直播| 国产成人精品综合| 亚洲一区二区三区xxx视频| 久久久久久久久久久免费| 国产亚洲精品久久久久久777| 国产精品2018| 91九色视频导航| 欧洲精品毛片网站| 国产精品福利网站| 国产精品欧美亚洲777777| 欧美精品在线播放| 91精品在线播放| 日韩在线视频网站| 亚洲精品ady| 国产不卡在线观看| 91精品在线观看视频| 欧美精品18videos性欧| 欧美激情免费观看| 国产色综合天天综合网| 成人精品视频久久久久| 欧美性20hd另类| 国产精品亚洲一区二区三区| 日韩精品在线观看网站| 55夜色66夜色国产精品视频| 亚洲午夜精品久久久久久久久久久久| 国产精品99久久久久久久久| 亚洲第一黄色网| 不卡av电影院| 精品亚洲一区二区三区| 久久精品最新地址| 国产精品久久一区| 国产精品美乳在线观看| 国产成人福利视频| 欧美老女人xx| 成人国产精品一区| 伊人久久久久久久久久久| 国产精品99导航| 88国产精品欧美一区二区三区| 亚洲美女精品成人在线视频| 中文国产亚洲喷潮| 欧美专区在线视频| 亚洲男人av在线| 精品中文字幕在线观看| 欧美激情手机在线视频| 亚洲国产精品久久久久秋霞不卡| 国产午夜精品免费一区二区三区| 欧美国产日韩视频| 精品久久久久久久久国产字幕| 日韩欧美亚洲范冰冰与中字| 国产精品视频导航| 久久精品亚洲94久久精品| 国产成人精品久久二区二区| 97精品视频在线| 欧美成人在线网站| 亚洲欧美三级在线| 亚洲精品一区中文| 久久久精品视频成人| 庆余年2免费日韩剧观看大牛| 中文字幕欧美日韩在线| 中文字幕不卡在线视频极品| 久久视频国产精品免费视频在线| 欧美国产日韩精品| 2025国产精品视频| 高跟丝袜一区二区三区| 激情亚洲一区二区三区四区| 欧美在线视频一二三| 国产精品香蕉国产| 在线精品视频视频中文字幕| 国产精品成人品| 亚洲综合中文字幕在线观看| 成人免费视频97| 国产精品1区2区在线观看| 亚洲热线99精品视频| 欧美成人精品一区二区| 亚洲无亚洲人成网站77777| 国产精品大陆在线观看| 成人福利在线视频| 在线视频中文亚洲| 亚洲自拍小视频| 国产美女精品视频| 九九久久国产精品| 国产成人jvid在线播放| www国产91| 亚洲大胆美女视频| 午夜精品免费视频| 国产精品亚洲片夜色在线| 日韩av资源在线播放| 国产精品九九九| 国产精品中文字幕久久久| 国产91九色视频| 国产亚洲日本欧美韩国| 草民午夜欧美限制a级福利片| 国产精品日韩久久久久| 一色桃子一区二区| 欧美日韩亚洲激情| 欧美激情视频一区二区| 亚洲国产高清高潮精品美女| 亚洲va码欧洲m码| 精品久久久久久中文字幕一区奶水| 国产精品网红福利| 欧美壮男野外gaytube| 国产在线观看91精品一区| 国产精品久久久久久久久久99| 久久91精品国产91久久跳| 久久在线观看视频| 国产精品九九九| 日韩大片在线观看视频| 欧美激情国产高清| 久久久久久久国产精品视频| 91久久综合亚洲鲁鲁五月天| 黄网站色欧美视频| 国内精品小视频| 日本精品免费一区二区三区| 国产精品欧美一区二区三区奶水| 欧美老女人www| 亚洲欧美中文字幕在线一区| 国产精品久久网| 欧美日本亚洲视频| 国产精品海角社区在线观看| 久久精品视频在线| 国产欧美日韩中文字幕在线| 日韩精品丝袜在线| 91亚洲国产精品| 国产欧美精品一区二区三区介绍| 日本不卡高字幕在线2019| 精品亚洲一区二区| 欧美乱大交xxxxx| 国产精品99久久久久久www| 欧美视频裸体精品| 亚洲福利在线看| 亚洲人成电影网站色www| 欧美视频不卡中文| 中日韩美女免费视频网址在线观看|