〈新〉二叉树的存储结构和遍历算法.pptVIP

* 五、遍历算法的应用举例 1、统计二叉树中叶子结点的个数 (先序遍历) 2、求二叉树的深度(后序遍历) 3、复制二叉树(后序遍历) 4、建立二叉树的存储结构 作业：6.3 , 6.5 , 6.13 , 6.14 , 6.33 , 6.37 ,6.43 1、统计二叉树中叶子结点的个数 算法基本思想: 先序(或中序或后序)遍历二叉树，在遍历过程中查找叶子结点，并计数。由此，需在遍历算法中增添一个“计数”的参数，并将算法中“访问结点”的操作改为：若是叶子，则计数器增1。 void CountLeaf (BiTree T, int * count){ // 求叶子结点的个数，T为根结点的指针 if (T) { if ((!T-lchild) (!T-rchild)) (*count)++; //若T是叶子结点，对其计数 CountLeaf( T-lchild, count); //对左子树中叶结点计数 CountLeaf( T-rchild, count); } // if } // CountLeaf （方法1：利用参数返回结果） 注：在主调函数中应将count所指单元赋初值为