DFS与BFS的简单应用

1.统计叶子节点总数

参考前 中 后序或者层序遍历,用任意一种方法实现.
<strong>思路:

1. 设置一个全局变量,每访问一个非空节点就变量加一.
2. 每个节点数位左子树与右子树的节点数相加再加一.

实现代码:

---

---

---

2.统计叶子节点总数

叶子节点的定义是:既没有左孩也没有右孩

3. 统计值为x的节点个数