一、實驗目的
1、熟練理解樹和二叉樹的相關概念,掌握的儲存結構和相關操作實現;
2、掌握樹的順序結構的實現;
3、學會運用樹的知識解決實際問題
二、實驗內容
1、自己確定乙個二叉樹(樹結點型別、數目和結構自定)利用鏈式儲存結構方法儲存。實現樹的構造,並完成:
1)用前序遍歷、中序遍歷、後序遍歷輸出結點資料;
2)以合理的格式,輸出各個結點和雙親、孩子結點資訊;
3)輸出所有的葉子結點資訊;
三:實驗例子
課本108頁 圖5-11
實驗**
#include using namespace std;
template struct binode
;template class bitree
~bitree( )
void preorder( )
void inorder( )
void postorder( )
private:
binode* root;
binode*create(binode*bt);
void release (binode*bt);
void preorder(binode*bt);
void inorder (binode*bt);
void postorder(binode*bt);
};template void bitree::preorder(binode *bt)
}template void bitree::inorder(binode*bt)
}template void bitree::postorder(binode*bt)
}template binode*bitree::create(binode*bt)
return bt;
}templatevoid bitree::release(binode*bt)
}int main()
{ cout<<" 新建的二叉樹為: "cout<<"前序遍歷為:"<
資料庫(實驗2 資料庫表)
建立資料庫 建立資料庫資料檔案 create database testbase2 on name testbase2 data,filename d 張小山資料庫 lianxi2 testbase2 data.mdf size 5mb,maxsize 50mb,filegrowth 20 建立資料...
資料庫實驗二 資料庫 表的建立和維護
建立資料庫 create database hisdb 選擇當前資料庫 use hisdb 建立doctor表 create table doctor did varchar 6 not null primary key,dname varchar 10 not null title varchar...
資料庫實驗2
1.dbms 登入帳號管理 create login sqluser with password pswdforuser 1 create login sqluser2 with password pswdforuser 123 create login uselessuser with passw...