【正文】 void Postorder(BiTree T)//對二叉樹T進行后序遍歷 int Sumleaf(BiTree T)//求二叉樹T的葉子節(jié)點數目 int Depth(BiTree T)//求二叉樹T的深度函數間的調用關系：int main() {調用Create函數，構造二叉樹T調用Preorder函數，對二叉樹進行先序遍歷調用Inorder函數，對二叉樹進行中序遍歷調用Postorder函數，對二叉樹進行后序遍歷調用Sumleaf函數，統(tǒng)計二叉樹的葉子節(jié)點數調用Depth函數，統(tǒng)計二叉樹的深度}時間復雜度分析：在對二叉樹進行遍歷的過程中，用到了遞歸的思想，對于二叉樹中的每一個結點，從頭到尾只訪問過一次，所以，對于含有N個結點的二叉樹，其遍歷的時間復雜度為o(n)。 printf(先序遍歷的結果是：\n)。 printf(%c,Tdata)。 Tlchild=Create(Tlchild)。 if(ch==39。 sum+=m。 } 主程序模塊：int main(){ BiTree T = 0。 printf(%d,sum)。 BiTree Create(BiTree T){ char ch。(!Trchild)) sum++。 dep=1+(depldepr?depl:depr)。 printf(統(tǒng)計的葉子數：\n)。 printf(\n)。 } } int Depth(BiTree T){ int dep=0,depl,depr。 Preorder(Trchild)。 注意紙質的實驗報告無需包括此部分。 Postorder(T)。 else{ depl=Depth(Tlchild)。 if(T) { if((!Tlchild)amp。 struct BiTNode *lchild,*rch