例如二叉树为

BiTNode));(*T)-datach;CreateBinTree((*T)-LChild);

//构建二叉树的左子树CreateBinTree((*T)-RChild);

}//

//访问结点的数据PreOrderOut(T-LChild);

//先序遍历二叉树的左子树PreOrderOut(T-RChild);

}//

*T){if(T){InOrderOut(T-LChild);

//中序遍历二叉树的左子树printf(%3c,T-data);

}//

*T){if(T){PostOrderOut(T-LChild);

//后序遍历二叉树的左子树PostOrderOut(T-RChild);

//后序遍历二叉树的右子树printf(%3c,T-data);

}//

!NULL){inorder_leaf(T-LChild);if((T-LChildNULL)(T-RChildNULL)){printf(%3c,T-data);}inorder_leaf(T-RChild);}

}int

*Bt;printf(***************二叉树的输入操作***************\n);printf(请输入二叉树数据);CreateBinTree(Bt);printf(\n***************二叉树的先序遍历***************\n);printf(先序遍历结果\n);PreOrderOut(Bt);printf(\n***************二叉树的中序遍历***************\n);printf(中序遍历结果\n);InOrderOut(Bt);printf(\n***************二叉树的后序遍历***************\n);printf(后序遍历结果\n);PostOrderOut(Bt);printf(\n***************求二叉树的深度***************\n);int

h;h

treehigh(Bt);printf(该二叉树的深度为%d,h);printf(\n***************求二叉树的叶子结点***************\n);printf(该二叉树的叶子结点为);inorder_leaf(Bt);

运行结果