《第四组统计二叉树的叶子结点的个数(精品).ppt》由会员分享，可在线阅读，更多相关《第四组统计二叉树的叶子结点的个数(精品).ppt（7页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
统计二叉树的叶子结点的个数 第1页主讲内容统计二叉树的叶子结点个数算法的基本思想算法解读 第2页统计二叉树中叶子结点的个数算法基本思想先序(或中序或后序)遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍历算法中增添一个“计数”的参数，并将算法中“访问结点”的操作改为：若是叶子，则计数器增1。第3页递归算法void CountLeaf(BiTree T,int&count)if(T)if(!T-lchild)&(!T-rchild)count+;/对叶子结点计数 CountLeaf(T-lchild,count);CountLeaf(T-rchild,count);/if/CountLeaf 第4页非递归算法void printTree(BitTree T)初始化栈 Stack s;s=(Stack*)malloc(sizeof(Stack*);s-top=0;while(T!=null&s-top!=0)if(T!=null)printf(T-data);s-Maxsizes-top=T-data;s-top+;T=T-lchild;第5页 else T=s-Maxsizes-top;s-top-;if(T-lchild=null&T-rchild=null)w+;T=T-rchild;第6页 谢谢！第7页