第四组计算二叉树的叶子数.pptVIP

统计二叉树的叶子结点的个数 第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-Maxsize[s-top]=T-data; s-top++; T=T-lchild; } 第5页 毋汝澈纵饺彭铺巷时弘搏拇掘卢卡全某傈绝碳渭宝忱狰钮譬洗宗非蓝向桓第四组计算二叉树的叶子数第四组计算二叉树的叶子数 else { T=s-Maxsize[s-top]; s-top--; if(T-lchild==null T-rchild==null) { w++;} T=T-rchild; } } } 第6页 锨寄表面曼辫乘担栽评囊技搁矽南悯族哼爸渔祁深抖歧浩桓畸秃尝逗庇果第四组计算二叉树的叶子数第四组计算二叉树的叶子数 谢谢！ 第7页 卯谓吠奥曙吾酉谍福诗贩趣炳啤磊耍青剑鹿旗岿撬伐抠硬并椰畏佩撼轧芝第四组计算二叉树的叶子数第四组计算二叉树的叶子数