极道
·
Leetcode 897：增序搜索树
💡
原文中文，约1800字，阅读约需5分钟。
📝
内容提要
本文介绍了解决leetcode 897问题的两种方法：递归和基于堆栈。递归解决方案通过修改树节点的指针/引用来重新排列树，而堆栈解决方案使用堆栈数据结构。文章还讨论了时间复杂度和空间复杂度，并指出该问题是二叉搜索树上最好解决的问题之一。
🎯
关键要点
- 本文介绍了解决leetcode 897问题的两种方法：递归和基于堆栈。
- 递归解决方案通过修改树节点的指针/引用来重新排列树。
- 堆栈解决方案使用堆栈数据结构来遍历节点。
- 问题要求将二叉搜索树重新排列，使最左边的节点成为树的根，且每个节点只有右子节点。
- 递归解决方案的核心在于查找最左侧节点并进行指针操作。
- 堆栈解决方案的基本逻辑与递归相同，但使用堆栈来保存遍历的节点。
- 时间复杂度为O(N)，空间复杂度为O(H)，H为树的高度。
- 该问题被认为是二叉搜索树上最好解决的问题之一。
➡️
