计算二叉树中叶子结点个数

劲夫学编程1 年前
数据结构·算法·树·计算二叉树中叶子结点个数
编写计算二叉树中叶子结点数目的算法编写计算二叉树中叶子结点数目的算法代码思路： 首先你要知道什么是叶子结点，就是一棵树的某个结点，它下面没有左右子树了，这个就叫叶子结点。知道这个之后，我们只需要一步步从根节点往下遍历，看哪个结点没有左右子树就count+1即可