叶节点和总结点关系

《叶节点和总结点关系》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划叶节点和总结点关系　　#include""　　#defineNULL0　　#include""　　typedefstructnode　　{　　chardata;　　structnode*lchild,*rchild;　　}NODE;　　intcount;　　NODE*crt_bt_pre()/*二叉树先序创建算法*/　　{　　NODE*bt;　　charch;　　printf("ttt");　　scanf("%c",&ch);　　getchar();　　if(ch==

2、'')bt=NULL;　　else　　{　　bt=(NODE*)malloc(sizeof(NODE));目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　bt->data=ch;　　printf("ttt请输入%c结点的左孩子:",bt->data);　　bt->lchild=crt_bt_pre();　　printf("ttt请输入%c结点的右孩子:",bt->data);　

3、　bt->rchild=crt_bt_pre();　　}　　return(bt);　　}　　voidPreorder(NODE*bt)/*二叉树先序递归遍历算法*/　　{　　if(bt!=NULL)　　{　　printf("ttt%c",bt->data);　　Preorder(bt->lchild);　　Preorder(bt->rchild);　　}　　}　　voidInorder(NODE*bt)　　{　　if(bt!=NULL)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略

4、的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{　　Inorder(bt->lchild);　　printf("ttt%c",bt->data);　　Inorder(bt->rchild);　　}　　}　　voidPostorder(NODE*bt)　　{　　if(bt!=NULL)　　{　　Postorder(bt->lchild);　　Postorder(bt->rchild);　　printf("ttt%c",bt->data);　　}　　}　　intCountLeaf(NODE*bt)/*求二叉树叶子结点数的

5、递归遍历算法*/　　{　　if(bt==NULL)　　return0;　　if(bt->lchild==NULL&&bt->rchild==NULL)　　count++;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　CountLeaf(bt->lchild);　　CountLeaf(bt->rchild);　　return(count);　　}　　intCountNode(NODE*bt)/*求

6、二叉树结点数的递归遍历算法*/　　{　　if(bt==NULL)　　return0;　　else　　count++;　　CountNode(bt->lchild);　　CountNode(bt->rchild);　　return(count);　　}　　intTreeDepth(NODE*bt)/*求二叉树深度的递归遍历算法*/　　{　　intx,y;　　if(bt==NULL)　　return0;　　else目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、

7、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　x=TreeDepth(bt->lchild);　　y=TreeDepth(bt->rchild);　　if(x>y)　　return(x+1);　　else　　return(y+1);　　}　　voidmain()　　{　　NODE*bt;　　charchoice;　　intj=1;　　intx;　　while(j)　　{　　printf("");　　pri