类型定义
61树的类型定义
iTree( Tlchild)。 //构造左子树 CreateBiTree( Trchild)。 //构造右子树 } return(OK)。 } // CreateBiTree 统计二叉树中叶子结点的个数 算法基本思想 : 先序 (或中序或后序 )遍历二叉树,在遍历过程中查找叶子结点,并计数。 由此, 需在遍历算法中增添一个“计数”的参数 ,并将算法中“ 访问结点 ”的操作改为: 若是叶子