day21|BST 相关

669. 修剪二叉搜索树

利用 BFS 的性质,如果 cur小于low则返回修建后的右子树,反之亦然

  • 如果和 low 或者 hight 相等的话则直接优化就可以

108.将有序数组转换为二叉搜索树

  • 每次取最中间的座位 root

538.把二叉搜索树转换为累加树

  • 右中左遍历二叉树,用一个全局量累计

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务