目的算法"/>
编写计算二叉树中叶子结点数目的算法
编写计算二叉树中叶子结点数目的算法
代码思路:
首先你要知道什么是叶子结点,就是一棵树的某个结点,它下面没有左右子树了,这个就叫叶子结点。知道这个之后,我们只需要一步步从根节点往下遍历,看哪个结点没有左右子树就count+1即可
ps:我们这里选择后序遍历——左右根,你选其他两种遍历方式也可以,毕竟这里只需要统计个数,没有要求你把序列写出来。只要能把一棵树完整遍历到就可以了。
//二叉树结构体
typedef struct BiTNode
{char data;struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;int count=0;int leafcount(BiTree T){if(T!=NULL){//递归跳出条件leafcount(T->lchild);//访问左右孩子leafcount(T->rchild);if(T->lchild==NULL&&T->rchild==NULL){//该结点无左右子树count++;}}return count;
}
更多推荐
编写计算二叉树中叶子结点数目的算法
发布评论