计算二叉树中的非叶子节点数量

计算二叉树中的非叶子节点是一个重要问题，因为它涉及遍历整个树并逐个访问每个节点。我们需要找出树中至少包含一个子节点的节点数量。非叶子节点在理解二叉树的结构和组织方面起着重要作用，因为它们是根节点和叶子节点之间的中间点。

在本文中，给定一个二叉树，我们需要找出其中非叶子节点的总数。为此，我们必须反复遍历整个树，计算左右子树中非叶子节点的数量，然后将结果加 1。

二叉树中非叶子节点的优点包括：-

1. 它提供了一种有组织的方式来构建二叉树中的数据结构。
2. 非叶子节点也以支持在二叉树中执行的高级算法而闻名。
3. 它们还有助于有效利用二叉树中的空间，并帮助我们完成工作。
4. 它们也是解决分治问题的绝对路径。

实施

输出

代码的分步解释

1. 首先包含必要的头文件，如 'iostream' 和许多其他文件。
2. 代码接着定义了一个名为 'Node' 的结构体，该结构体通常包含三个成员：一个数据值以及指向左子节点和右子节点的指针。
3. 接下来，我们定义一个名为 'newNode' 的辅助函数，该函数用于在树中创建一个新节点并帮助我们分配内存。
4. 然后我们定义一个名为 'countNonleaf()' 的函数，用于计算树中非叶子节点的数量。它以根节点作为输入。
5. 在 countNonleaf() 函数中，我们需要检查几种情况：如果根节点为 NULL，或者左右子节点都为 NULL，那么它就是一个叶子节点。
6. 如果根节点不为 NULL，并且它的至少一个子节点不为 NULL，那么我们必须在从左右子树收集到的计数值的基础上，再加一，得到非叶子节点的总数。
7. 程序的 main() 函数作为入口点，它使用 newNode() 函数创建一个包含五个节点的二叉树。
8. 最后，以根节点作为参数调用 countNonleaf() 函数，并打印出收到的结果。

示例 2)

输出

代码的分步解释

1. 程序首先声明一个名为 'TPT' 的主类，该类包含程序的主要逻辑。
2. 在 'TPT' 类内部，我们创建一个名为 'Node' 的嵌套类，该类通常包含三个成员：一个数据值以及指向左子节点和右子节点的指针。
3. 接下来，我们定义一个名为 'newNode' 的辅助函数，该函数用于在树中创建一个新节点并帮助我们分配内存。
4. 然后我们定义一个名为 'countNonleaf()' 的函数，用于计算树中非叶子节点的数量。它以根节点作为输入。
5. 在 countNonleaf() 函数中，我们需要检查几种情况：如果根节点为 NULL，或者左右子节点都为 NULL，那么它就是一个叶子节点。
6. 如果根节点不为 NULL，并且它的至少一个子节点不为 NULL，那么我们必须在从左右子树收集到的计数值的基础上，再加一，得到非叶子节点的总数。
7. 程序的 main() 函数作为入口点，它使用 newNode() 函数创建一个包含五个节点的二叉树。
8. 最后，以根节点作为参数调用 countNonleaf() 函数，并打印出收到的结果。