實驗內容：
1、按照前序次序建立一棵二叉樹； 2
、用前、中、後序遞迴遍歷的方法遍歷二叉樹； 3
、求二叉樹的深度； 4
、求二叉樹的所有結點數；
實驗基本要求：
掌握二叉樹的鏈式儲存結構的建立方法和對二叉樹的各種操作演算法
#include
#include
#define maxsize 100
typedef char elemtype;
/*二叉樹的鏈式儲存結構*/
typedef struct node
btnode;
/*建立二叉樹createbtnode(*b,*str) */
void createbtnode(btnode * &b,char *str)/*由str串建立二叉鏈*/
}}j++;
ch=str[j];}}
/*先序遍歷的遞迴演算法*/
void preorder(btnode *b)
}/*中序遍歷的遞迴演算法*/
void inorder(btnode *b)
}/*後序遍歷的遞迴演算法*/
void postorder(btnode *b)
}/*求高度btnodedepth(*b)*/
int btnodedepth(btnode *b)
}/*求二叉樹的所有結點個數*/
int nodes(btnode *b)
}void main()
二叉樹及其基本操作
名稱 二叉樹及其基本操作 說明 最近重新學習了二叉樹，多了乙個緯度，我去難度可不是上公升乙個層次。磨磨蹭蹭慢慢悠悠的把基本操作敲完了。在此記錄一下。二叉樹的儲存結構 typedef struct bitnode bitnode,bitree 初始化 void inittree bitree t,in...
二叉樹基礎及其基本操作
2 二叉樹 樹是一種非線性結構。樹上的任意節點，就只有乙個父節點，可以有多個子節點。節點的度 乙個節點含有的子樹的個數稱為該節點的度 樹的度 一棵樹中，最大的節點的度稱為樹的度 葉子節點或終端節點 度為0的節點稱為葉子節點 雙親節點或父節點 若乙個節點含有子節點，則這個節點稱為其子節點的父節點 孩子...
二叉樹及其應用 二叉樹建立
給定二叉樹的資料型別如下 typedef char element struct node typedef struct node btnode typedef struct node btree 二叉樹建立i 完成btree create btree char s 函式，該函式由字串s建立一顆二叉...