二叉樹的一些操作

2021-09-22 09:26:48 字數 1255 閱讀 6009

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...