資料結構 二叉樹的深度與葉子節點數

輸入二叉樹的先序序列，計算並輸出該二叉樹的深度與葉子節點個數。請將**填寫完整。

例如，下面二叉樹對應的先序序列為「ab#d##c##"。 

a

b      c

d

叉樹對應的先序序列為。

輸出

二叉樹的深度與葉子節點個數。

樣例輸入

ab#d##c##

樣例輸出

3 2分析：這道題只需要知道什麼是樹的深度和葉子節點數就行。

樹的深度是從根點到葉子節點的結點數，葉子節點是沒有左右孩子的結點。

**詳解：

#includeusing namespace std;

//結點結構體
struct tree
;int num = 0;
void createtree(tree *t)//建立二叉樹
}//樹的深度
int treedepth(tree *t)
//葉子節點數
void countleaf(tree *t)
int main()

二叉樹 中序，後序，葉子節點，深度

已知乙個按先序序列輸入的字串行，如abc,de,g,f,其中逗號表示空節點 請建立二叉樹並按中序和後序方式遍歷二叉樹，最後求出葉子節點個數和二叉樹深度。input 輸入乙個長度小於50個字元的字串。output 輸出共有4行 第1行輸出中序遍歷序列 第2行輸出後序遍歷序列 第3行輸出葉子節點個數 第...

資料結構二叉樹的深度

6 8 求二叉樹高度 20 point s 本題要求給定二叉樹的高度。int getheight bintree bt 其中bintree結構定義如下 typedef struct tnode position typedef position bintree struct tnode 要求函式返回...

資料結構 二叉樹（三）二叉樹的深度

給定一棵二叉樹，求該二叉樹的深度 二叉樹深度定義 從根結點到葉結點依次經過的結點 含根 葉結點 形成樹的一條路徑，最長路徑的節點個數為樹的深度 1.1輸入第一行是乙個整數n，表示二叉樹的結點個數。二叉樹結點編號從1到n，根結點為1，n 10 接下來有n行，依次對應二叉樹的n個節點。每行有兩個整數，分...