資料庫實驗(五) 二叉鍊錶

2021-08-11 16:20:24 字數 1032 閱讀 8631

一、實驗目的

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...