二叉樹的一些操作

1 #include 2 #include 3

4 typedef struct
binodebinode,*bitree;910
void createbitree(bitree &t);//
建立二叉樹
11int gettreeheight(bitree t);//
返回二叉樹高度
12int getallnode(bitree t);//
返回二叉樹結點數
13int getzeronode(bitree t);//
返回出度為0的結點數
14int getonenode(bitree t);//
返回出度為1的結點數
15int gettwonode(bitree t);//
返回出度為2的結點數
16 bitree copybitree(bitree t);//
複製二叉樹並將副本返回
17 bitree getexchange(bitree t);//
交換二叉樹左右子樹並返回交換後的二叉樹
18int issimilar(bitree t1,bitree t2);//
判斷兩個二叉樹是否相似
19int getnodeposition(bitree t,char c);//
獲取結點c在二叉樹中所在層數
2021
void
main()
2246
else
4750}51
52void createbitree(bitree &t)
5365}66
intgettreeheight(bitree t)
6775
intgetallnode(bitree t)
7679
intgetzeronode(bitree t)
8084
intgetonenode(bitree t)
8592
intgettwonode(bitree t)
93100
bitree copybitree(bitree t)
101110
bitree getexchange(bitree t)
111119
intissimilar(bitree t1,bitree t2)
120128
int getnodeposition(bitree t,char
c)129

二叉樹的一些操作

標頭檔案 樹.h pragma once include include include include include include typedef char datatype typedef struct btnodebtnode btnode greattree datatype pre,i...

二叉樹的一些操作

1 include 2 include 3 4 typedef struct binodebinode,bitree 910 void createbitree bitree t 建立二叉樹 11int gettreeheight bitree t 返回二叉樹高度 12int getallnode ...

二叉樹的一些基本操作

看東西容易，寫東西確實就複雜多了呀，花了兩天時間把二叉樹的資料結構及一些相關基本演算法的原理認真研究了下，並寫出了相應的 包括二叉樹的前序建立 前中後序遍歷 層序遍歷 刪除 通過前序和中序序列構造二叉樹等等 include 定義資料元素型別 typedef int element 定義二叉樹節點 t...