Leetcode 897：增序搜索树

本文介绍了解决leetcode 897问题的两种方法：递归和基于堆栈。

递归解决方案通过修改树节点的指针/引用来重新排列树。

堆栈解决方案使用堆栈数据结构来遍历节点。

问题要求将二叉搜索树重新排列，使最左边的节点成为树的根，且每个节点只有右子节点。

递归解决方案的核心在于查找最左侧节点并进行指针操作。

堆栈解决方案的基本逻辑与递归相同，但使用堆栈来保存遍历的节点。

时间复杂度为O(N)，空间复杂度为O(H)，H为树的高度。

该问题被认为是二叉搜索树上最好解决的问题之一。