二叉樹的操作1

2021-09-02 14:04:13 字數 852 閱讀 4924

【實現二叉樹的各種基本運算的演算法】

問題描述:該演算法的設計,要求執行結果如下所示:

二叉樹的基本運算如下:

(1)建立二叉樹

(2)輸出二叉樹:a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))

(3)h 結點:左孩子為# j 右孩子為 k

(4)二叉樹 bt 的高度:7

(5)釋放二叉樹 bt

資料結構實驗課的內容,寫了一天,算是寫完了。對二叉樹進行乙個簡單的總結。這是二叉樹的一些基本的操作,直接上**

**如下:

#include#define telemtype char

using namespace std;

typedef struct node *bitree;

void creatree(bitree &tt)

}void prinflr(bitree &t)

if(t->rchild)

}}void printtree(bitree &t)

else printf("(");

printtree(t->lchild);

if(t->rchild) cout<<",";

printtree(t->rchild);

printf(")"); }}

//abd##ehj##kl##m#n###cf##g#i##

int treehigh(bitree &t)

void deletetree(bitree &t)

int main()

{ bitree t;

creatree(t);

cout<<"左右孩子遍歷:"《努力加油a啊,(o)/~

二叉樹 二叉樹的相關操作

遞迴實現 建立求樹高 求葉子數 求節點數 統計度為2的結點個數 後序輸出 先序輸出 中序輸出 交換左右子樹 include include include define true 1 define false 0 define ok 1 define error 0 define overflow ...

二叉樹的遞迴操作(1)

private void preorder btnode root private void inorder btnode root private void postorder btnode root 返回二叉樹的總結點數 private int getnodecount btnode root ...

二叉樹操作

最近在溫習資料結構,把書中的 寫了一遍,下面是二叉樹的基本操作,包括 1 四種遍歷二叉樹的方法 前序遍歷 中序遍歷 後序遍歷和層序遍歷,其中又包括了遞迴的和非遞迴 2 兩種建立二叉樹的方法 根據二叉樹的前序和中序序列建立二叉樹和根據二叉樹的中序後序序列建立二叉樹。1.二叉樹的儲存結構 headfil...