数据结构编程: 统计二叉树中叶子结点的个数。

2024-11-16 02:18:35
推荐回答(1个)
回答1:

叶子节点:没有孩子节点的节点 也就是说,当我们明白了叶子节点的定义后,只需要遍历一遍二叉树,把符合这种条件(左孩子节点和右孩子节点都为NULL的节点)的节点统计出来就可以了。 于是,实际上这个问题也就转化成了如何遍历二叉树?很显然,数据结构编程: 统计二叉树中叶子结点的个数。