二叉樹各種基本運算的演算法

【**】//檔名:btree.cpp

#include #include #define maxsize 100

typedef char elemtype;
typedef struct node
btnode;
void createbtree(btnode *&b,char *str)	  //建立二叉樹
}		j++;
ch=str[j];	}}
void destroybtree(btnode *&b)    //銷毀二叉樹
}btnode *findnode(btnode *b,elemtype x)   //查詢值為x的結點
}btnode *lchildnode(btnode *p)  //返回p結點的左孩子結點指標
btnode *rchildnode(btnode *p)  //返回p結點的右孩子指標
int btheight(btnode *b)       //求二叉樹的高度
}void dispbtree(btnode *b)        //以括號表示法輸出二叉樹
}}

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

include include define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 j ch str j btnode f...

二叉樹 基本運算

一 括號表示法建二叉樹 核心 void make btree print b view code 二 查詢節點 核心 btnode find node btnode b1,char x 查詢節點數值等於x的節點 view code 三 求樹高 核心 int get high const btnode...

二叉樹的基本運算

今天資料結構實驗課，做實驗，二叉樹的基本運算，題目要求挺長的，上課坐著沒事幹，寫了一點，放這以後還能看看。呵呵 題目要求 問題描述 建立一棵二叉樹，試程式設計實現二叉樹的如下基本操作 1.按先序序列構造一棵二叉鍊錶表示的二叉樹t 2.對這棵二叉樹進行遍歷 先序 中序 後序以及層次遍歷，分別輸出結點的...