一、題目要求

• 給你二叉搜索樹的根節(jié)點 root，同時給定最小邊界 low 和最大邊界 high，通過修剪二叉搜索樹，使得所有節(jié)點的值在 [low, high] 中。
• 修剪樹不應(yīng)該改變保留在樹中的元素的相對結(jié)構(gòu)（即如果沒有被移除，原有的父代子代關(guān)系都應(yīng)當保留），可以證明，存在唯一的答案，所以結(jié)果應(yīng)當返回修剪好的二叉搜索樹的新的根節(jié)點。
• 注意，根節(jié)點可能會根據(jù)給定的邊界發(fā)生改變。
• 示例 1：

輸入：root = [1,0,2]

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“修剪二叉搜索树”的求解思路与算法示例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。