零、读前说明
- 本文中所有设计的代码均通过测试,并且在功能性方面均实现应有的功能。
- 设计的代码并非全部公开,部分无关紧要代码并没有贴出来。
- 如果你也对此感兴趣、也想测试源码的话,可以私聊我,非常欢迎一起探讨学习。
- 由于时间、水平、精力有限,文中难免会出现不准确、甚至错误的地方,也很欢迎大佬看见的话批评指正。
- 嘻嘻。。。。 。。。。。。。。收!
一、求二叉树的叶子节点个数
首先,我们需要明确什么是叶子节点?二叉树的叶子节点是 既没有左子树又没有右子树的特殊的节点。
详细的二叉树的相关的知识点可以参考下面两个文章:
数据结构(十) – C语言版 – 树 - 基础知识
数据结构(十一) – C语言版 – 树 - 二叉树基本概念
二叉树的