669. 修剪二叉搜索树
一、递归函数返回值的意义
修剪好之后的树的根节点
二、思路
如果根节点值太小,修剪右子树返回
如果根节点值太大,修剪左子树返回
否则修剪左子树和右子树,返回根节点
108.将有序数组转换为二叉搜索树
思路:找中间值,处理左边数组,处理右边数组。
538.把二叉搜索树转换为累加树
一、思路
本题其实很简单,只是一个二叉树从后往前遍历倒序相加。
二、出错点
何时更新before?当前节点的值被更新后。
public void traversal(TreeNode root)
{
if (root==null) return;
traversal(root.right);
root.val= before+ root.val;
before=root.val;
traversal(root.left);
}