2023年3月9日
代码随想录day23| 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
摘要： 修剪二叉搜索树 分析：首先确定遍历顺序为中左右的前序遍历，对于中间节点，如果其值不在[low, high]的范围内，那么是需要修剪的节点，如果root.val < low，那么就需要一个大于root.val的节点来代替当前节点，所以需要向右遍历，并返回。同理，当root.val > high，向左遍 阅读全文
posted @ 2023-03-09 21:36 绝云气负青天 阅读(16) 评论(0) 推荐(0)