二叉樹是資料結構的乙個重點,這些天學了一下,寫了一下**,雖然有點侷限性(每節點只能表示不同的字元),但也與大家分享一下
主要內容:
二叉樹的建立(通過先序和中序確定),判斷是否為滿二叉樹或完全二叉樹,求深度和葉子書
//二叉樹的建立
struct item* ctree::creat(cstring pri, cstring mid)
return null;
}//求深度
int ctree::depth(struct item* temp)
//判斷是否為完全二叉樹
bool ctree::isentire(struct item* temp)
else
}return false;
}//判斷是否為滿二叉樹
bool ctree::isfull(struct item* temp)
else
if(left&&right)
return true;
}return false;
}//求葉子數
int ctree::getleafnum(struct item* temp)
else
return n;
}以上所用的結構item為:
struct item
;
二叉樹 二叉樹的相關操作
遞迴實現 建立求樹高 求葉子數 求節點數 統計度為2的結點個數 後序輸出 先序輸出 中序輸出 交換左右子樹 include include include define true 1 define false 0 define ok 1 define error 0 define overflow ...
二叉樹操作
最近在溫習資料結構,把書中的 寫了一遍,下面是二叉樹的基本操作,包括 1 四種遍歷二叉樹的方法 前序遍歷 中序遍歷 後序遍歷和層序遍歷,其中又包括了遞迴的和非遞迴 2 兩種建立二叉樹的方法 根據二叉樹的前序和中序序列建立二叉樹和根據二叉樹的中序後序序列建立二叉樹。1.二叉樹的儲存結構 headfil...
二叉樹操作
本文章主要包括了以下內容 建立二叉樹類。二叉樹的儲存結構使用鍊錶。供操作 前序遍歷 中序遍歷 後序遍歷 層次遍歷 計算二叉樹結點數目 計算二叉樹高度。接收鍵盤錄入的二叉樹前序序列和中序序列 各元素各不相同 輸出該二叉樹的後序序列。下面是c include include include using ...