养兔子
你可能须要扭转树的根节点，所以结果应该返回修剪好的二叉搜寻树的新的根节点。给出二叉 搜寻 树的根节点，该树的节点值各不雷同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值就是本树中大于或就是 node.ZZZal 的值之和。题目问题要求，真际上是每个节点加上中序布列背面的这个节点，故而可以反向中序牌序，即RNL，用prior记录前一个节点的值，加上前一个节点的值便可。摆布子树也必须是二叉搜寻树。后序遍历每个节点，应付正在领域外的节点，思考糊口生涯其右子树/左子树（只可能糊口生涯一个）
2024-07-30 05:59 阅读量:32