今天資料結構實驗課，做實驗，二叉樹的基本運算，題目要求挺長的，上課坐著沒事幹，寫了一點，放這以後還能看看。呵呵、
題目要求：
[
問題描述
]
建立一棵二叉樹，試程式設計實現二叉樹的如下基本操作：
1. 按先序序列構造一棵二叉鍊錶表示的二叉樹t；
2. 對這棵二叉樹進行遍歷：先序、中序、後序以及層次遍歷，分別輸出結點的遍歷序列；
3. 求二叉樹的深度/結點數目/葉結點數目；(選做)
4. 將二叉樹每個結點的左右子樹交換位置。（選做）
[基本要求
]
從鍵盤接受輸入（先序），以二叉鍊錶作為儲存結構，建立二叉樹（以先序來建立），
寫了一點基本的功能。
#include#includeusing namespace std;
typedef struct bitnode
bitnode,*tree;
struct queue
;void tree_creat(tree &r)
}void preorder(tree r)
}void inorder(tree r)
}void posorder(tree r)
}void cengorder(tree r)
else
}cout<
下課了，後頭再寫吧
二叉樹 基本運算
一 括號表示法建二叉樹 核心 void make btree print b view code 二 查詢節點 核心 btnode find node btnode b1,char x 查詢節點數值等於x的節點 view code 三 求樹高 核心 int get high const btnode...
二叉樹的基本運算
編寫乙個程式實現二叉樹的基本功能 1 使用者輸入字串建立二叉樹，a b d,e h j,k l,m n c f,g i 2 1 實現二叉樹的各種遍歷。包括先序遍歷 中序遍歷 後序遍歷的歸和非遞迴演算法 以及層次遍歷。2 要求能查詢任一結點在某種遍歷序列中的前驅和後繼。3 查詢輸出從根結點a出發到任意...
二叉樹的基本運算
二叉樹的初始化操作。二叉樹的初始化須要將指向二叉樹的根結點指標置為空 void initbittree bitree t 二叉樹的初始化操作 二叉樹的銷毀操作。假設二叉樹存在。將二叉樹儲存空間釋放 void destroybittree bitree t 銷毀二叉樹操作 建立二叉樹操作。依據二叉樹的...