二叉樹的基本操作

2021-08-30 19:20:24 字數 844 閱讀 6243

二叉樹作為乙個應用廣泛的資料結構,是程式設計師必須掌握的結構之一。

在此記錄之前學習時寫出的實現及操作,以備不時之需。

目錄

標頭檔案及二叉樹結構體

二叉樹的建立

先序、中序、後序遍歷二叉樹(遞迴)

層序遍歷(非遞迴)

先序、中序、後序遍歷二叉樹(非遞迴)

測試**

#include#include#include#include#includeusing namespace std;

typedef struct bt

bt,*bitree;

int create(bitree &t)

return 1;

}

void pot(bitree &t)     /*先序遍歷二叉樹*/

void iot(bitree &t) /*中序遍歷二叉樹*/

}void lot(bitree &t) /*後序遍歷二叉樹*/

}

void cot(bitree &t)    /*層序遍歷二叉樹*/

}}

void fpot(bitree &t)

}void fiot(bitree &t)

else

}}void flot(bitree &t)

else

}}

void main()

**改變生活。

二叉樹基本操作

tree.h ifndef tree h define tree h include typedef int element 定義二叉樹 typedef struct nodetreenode void preorder treenode root 遞迴前序遍歷 void inorder treen...

二叉樹基本操作

一.二叉樹的定義 二.二叉樹的建立 定義一棵無資料的二叉樹 6 int left size 7 int right size 為了操作簡便,我們定義一棵不需要儲存資料的二叉樹,只要能儲存節點之間的邏輯關係就行,所以用兩個陣列來表示。left i 第i個節點的左子節點的序號 right i 第i個節點...

二叉樹基本操作

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