669. 修剪二叉搜索树
碰到不合适的节点大了返回左树,小了返回右树,只不过要注意递归的写法。
108.将有序数组转换为二叉搜索树
简单的利用递归构建树的过程。要注意循环不变量以及在书写过程中的数据移除问题,left+right可能大于int,所以最好写为left+(right - left)/ 2。
538.把二叉搜索树转换为累加树
利用树上双指针十分简单的通过了。
碰到不合适的节点大了返回左树,小了返回右树,只不过要注意递归的写法。
简单的利用递归构建树的过程。要注意循环不变量以及在书写过程中的数据移除问题,left+right可能大于int,所以最好写为left+(right - left)/ 2。
利用树上双指针十分简单的通过了。