二叉树与分治法总结

Iris S
Dec 21, 2021

知识点

找最接近的数:BST左右间隔的范围缩窄

追踪最大/最小值

  • max(left, right) + 1 来追踪最长路径

Maximum Depth of Binary Tree — https://www.lintcode.com/problem/97/description?_from=collection&fromId=161

通过返回多个变量来判断条件

插入/删除新节点

--

--