设计计算二叉树中所有结点值之和的算法。
计算二叉树中所有结点值之和的算法：
1.深度优先搜索：深度优先搜素是一种用于访问树中结点的遍历方法，它分为先序、中序与后序三种顺序，它们均遍历树中所有非空结点，但它们之间在遍历到左右孩子节点的先后顺序上有所不同。若采用深度优先搜索的方式，当遍历到一个结点时，将其值加入到结果中，然后遍历其左右孩子节点即可。
2.广度优先搜索：广度优先搜索又称为宽度优先搜索，是一种搜索策略，它从根节点出发，沿着树的宽度遍历结点，当遍历到某一个结点时，就将其值加入到结果中，然后在遍历其左右孩子节点。
3.分治法：也称为分枝定界法，它是一种利用递归分解将一个大问题分解为一个个小问题来求解的方法。在二叉树的问题中，我们可以利用分治法，将树的节点分成左右两部分，只要求出去左右子树的结点值之和，然后相加获得该树的结点值之和即可。
完全二叉树算法
4.Morris算法：Morris算法是一种线性时间统计二叉树结点信息的算法，它使用类似中序遍历的方法，可以实现优化的统计二叉树中结点信息，这里也可以应用Morris算法统计二叉树的结点值之和。
5.堆栈法：堆栈法也是利用递归求解二叉树结点值之和的一种方法，它需要先将根节点压栈，然后开始出栈，将出栈节点的值加入到结果中，之后将其右孩子在入栈，然后将其右孩子入栈，依次进行遍历，最后
加上根节点即可。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。