c ++胜过85％+，逆序遍历

官方

初始思想本主题要求我们修改二叉搜索树上渐进线性的节点数，因此有效的解决方案应遍历每个节点一次. 解决方案的关键是按节点值的降序遍历所有节点，记录我们遍历的节点值之和，并将此总和加到当前节点的值上. 这种遍历树的方法称为反向顺序有序遍历，它确保我们按想要的顺序遍历每个节点. 该算法的基本思路

想法: 中阶遍历的结果按从小到大的顺序排序（首先遍历左子树），如果先遍历右子树，则从大到小排序. 通过首先遍历右子树，每次遍历一个元素时，都会添加前一个元素的值以更新节点.

解决问题的想法是一个平衡的二叉树，它属于有序树. 使用中间顺序遍历（左中右）二叉排序树中序遍历，您可以获得递增的序列. 根据标题的含义，我们实际上需要的是一个反向序列. 由此，可以遍历方式（右，中，左），并获得相反的顺序. 然后使用变量int val = 0累积每次历史遍历的值，然后将该值分配给当前值. 因此，二叉树提醒基本上是迭代变体. 想到这一点

解决方案思想二叉树的中阶遍历是递增的. 如果将中间顺序遍历的从左到右，从右到右的顺序更改为从右到左，则这种遍历在下降. 将二叉树的所有节点都视为一个降序序列，以降序遍历每个数字，并每次将前一个数字添加到下一个数字. 递归使这变得容易. 代码

解决问题的方法1.首先顺序遍历，然后将节点的指针按顺序存储在指针数组中. 2.从后到前遍历，一个[n-1] =一个[n-1] +一个[n]代码

0将有序遍历另存为数组，并从数组的倒数第二项中累积后一个遍历. 需要O（2N）时间，O（2N）空间，结果不是很漂亮: 执行时间: 52 ms，在所有C ++提交中击败了19.82％的用户内存消耗: 30.9 MB，在所有C +中击败了5.10％ + commit用户1按左右，中和左顺序遍历BST，逐项累积，只有O

解决方案思想对于二叉搜索树二叉排序树中序遍历，左子树的节点值小于根节点值，右子树的节点值大于根节点值. 一个重要的结论是二进制搜索树按顺序遍历. 您可以按升序获得结果. 这个问题显然需要以降序遍历二叉搜索树，因此我们只需要遵循反向中阶遍历的顺序即可. 中阶遍历是从左到右，然后我们向右遍历. 代码

由于二分搜索树的左子树

问题解决思路代码

leetcode解决问题中的所有问题. 遍历二叉搜索树的第一步是左子树的值小于根，而右子树的值大于根. 标题中所需的每个节点的值都是原始的，并且所有节点值的总和大于它. “等效于将右子树中的值添加到根的值. 这需要“右子树-根-左子树”的遍历顺序. 这是变形的中阶遍历. 例如: 遍历订单.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-159296-1.html