描述
設二叉樹中每個結點的元素均為乙個字元，按先序遍歷的順序建立二叉鍊錶，編寫三個遞迴演算法分別對二叉樹的結點（度為0、1、2）個數進行統計。
輸入
多組資料。每組資料一行，為二叉樹的前序序列（序列中元素為『0』時，表示該結點為空）。當輸入只有乙個「0」時，輸入結束。
輸出
每組資料輸出一行，每行三個數分別為二叉樹的度為0、1、2的結點個數。每兩個數用空格分隔。
樣例輸入1 複製
abcd00e00f00ig00h00
abd00e00cf00g00
0樣例輸出1
5 0 4
4 0 3
**的思想我用圖來解釋一下
查詢度為2的結點
} int n0(bitree &t)//葉子
int n1(bitree &t)//度為1
int n2(bitree &t)//度為2
int main()
return 0;
}
資料結構 基於二叉鍊錶的二叉樹高度的計算
描述 設二叉樹中每個結點的元素均為乙個字元，按先序遍歷的順序建立二叉鍊錶，編寫遞迴演算法計算二叉樹的高度。輸入 多組資料。每組資料一行，為二叉樹的前序序列 序列中元素為 0 時，表示該結點為空 當輸入只有乙個 0 時，輸入結束。輸出 每組資料分別輸出一行，為二叉樹的高度。樣例輸入1 複製 abcd0...
二叉樹 二叉鍊錶
include using namespace std typedef char elemtype int n 0 typedef struct binode binode class bitree bitree binode getroot void preorder binode root 前序...
資料結構 二叉樹 反轉二叉樹
include using namespace std define maxsize 1000 struct binary tree node class queue queue queue void queue push binary tree node btn binary tree node ...