查找二叉树中和最大的层级

二叉树以其简单而重要的结构，在数据结构与算法（DSA）领域有着广泛的应用，并且发展迅速。它们提供了一种数据的分层表示，支持搜索、排序等操作。在各种算法和设计实现中，确定二叉树中最大和的层级是一个有趣的挑战。

这需要对树的遍历技术有广泛的了解，例如广度优先遍历和深度优先遍历。本文将主要关注二叉树的概述及其属性，并为讨论奠定坚实的基础。

现在，我们来看看找到二叉树最大和的一些优点：-

1. 找到二叉树最大和的关键优点之一是优化性能；在某些应用中，如寻路算法和树遍历算法，性能优化可以带来很大帮助。
2. 其次是在树结构中的决策过程；如果存在一个选择的层次结构，那么找到最大和可以突出显示在选择方面最优的路径。
3. 在确定二叉树的算法分析时，它也可以作为一个基准，并被证明是非常优化的。

实施

输出

代码的分步解释

1. 代码首先声明了执行操作所必需的头文件。
2. 代码将从定义一个名为“Node”的二叉树结构开始。它有三个成员：一个数据值，以及指向左孩子和右孩子的指针。
3. 接下来，我们声明一个“maxLevelSum”函数，它通常接受一个指向二叉树根节点的指针作为参数，然后返回一个整数，表示树中某一层级的最大和。
4. 我们首先检查基本情况是否为 NULL，如果是，则表示树是空的。
5. 结果变量也用根节点的数据值进行初始化。
6. 将使用一个队列来进行二叉树的层序遍历。
7. 我们启动一个 while 循环，该循环将持续到“q”为空。在队列内部，可以获取许多信息，例如队列的大小。
8. 一旦 while 循环完成，就找到了最大层级和，结果变量中包含了答案。
9. 现在，在程序的主函数中，通过使用“newNode”函数创建节点来创建二叉树。
10. 最后，程序的主函数返回 0，表示程序成功执行。

示例 2)

输出

代码的分步解释

1. 代码首先声明了执行操作所必需的头文件。
2. 代码将从定义一个名为“TPT”的类开始，该类包含计算最大层级和的主要方法和逻辑。
3. 在“TPT”内部，有一个名为“node”的嵌套类，它有三个成员：一个数据值，以及指向左孩子和右孩子的指针。
4. 接下来，我们声明一个“maxLevelSum”函数，它通常接受一个指向二叉树根节点的指针作为参数，然后返回一个整数，表示树中某一层级的最大和。
5. 我们首先检查基本情况是否为 NULL，如果是，则表示树是空的。
6. 结果变量也用根节点的数据值进行初始化。
7. 将使用一个队列来进行二叉树的层序遍历。
8. 我们启动一个 while 循环，该循环将持续到“q”为空。在队列内部，可以获取许多信息，例如队列的大小。
9. 一旦 while 循环完成，就找到了最大层级和，结果变量中包含了答案。
10. 现在，在程序的主函数中，通过使用“newNode”函数创建节点来创建二叉树。
11. 最后，程序的主函数返回 0，表示程序成功执行。