叉树的建立与遍历,叶子结点的数目以及树的深度的求法,采用递归求解.docVIP

是我个人写的，很简单的记录下来了，呵呵呵。 我的百度空间:/heihei_shaweiwei/blog/item/eec5a3de6bb28c0462279805.html #include iostream using namespace std; //定义树的结构 typedef struct _binTree { char data; _binTree *lNode,*rNode; }binTree; //创建二叉树 void createT(binTree *rootNode,binTree *tempNode) { if(rootNode==NULL) { rootNode=tempNode; return; } else { if(rootNode-data tempNode-data) { createT(rootNode-lNode,tempNode); } else if(rootNode-data tempNode-data) { createT(rootNode-rNode,tempNode); } } } //打印已创建的数 void printT(binTree *rootNode) { if(rootNode==NULL)return ; else { printT(rootNode-lNode); coutrootNode-data ; printT(rootNode-rNode); } } //先序遍历二叉树 void preTraverse(binTree *rootNode) { if(rootNode==NULL)return ; else { coutrootNode-data ; printT(rootNode-lNode); printT(rootNode-rNode); } } //中序遍历二叉树 void midTraverse(binTree *rootNode) { if(rootNode==NULL)return ; else { printT(rootNode-lNode); coutrootNode-data ; printT(rootNode-rNode); } } //后序遍历二叉树 void lastTraverse(binTree *rootNode) { if(rootNode==NULL)return ; else { printT(rootNode-lNode); printT(rootNode-rNode); coutrootNode-data ; } } //计算结点的总个数 int nodeTotal(binTree *rootNode) { if(rootNode==NULL)return 0; else { return 1+nodeTotal(rootNode-lNode)+nodeTotal(rootNode-rNode); } } //计算二叉树的深度 int treeDepth(binTree *rootNode) { if(rootNode==NULL)return -1; else { int lH=treeDepth(rootNode-lNode); int rH=treeDepth(rootNode-rNode); if(lHrH)return lH+1; return rH+1; } } //计算叶子结点的个数 int leafTotal(binTree *rootNode) { if(rootNode==NULL)return 0; else { if(rootNode-lNode==NULL rootNode-rNode==NULL)return 1; else { int lH=leafTotal(rootNode-lNode); int rH=leafTotal(rootNode-rNode); return rH+lH; } } } int main() { binTree *rootNode,*tNode; rootNode=NULL; tNode=NULL; char ch; cout按照下面给出的顺序进行输入构建二叉树：endlF D B E A C J H K G I Lendl; cinch; while(ch!=0) { tNode=new binTree; tNode-data=ch; tNode-lNode=NULL; tNode-rNode