完全参考评论的思路,这里简单记录一下。首先,如果想使得二叉搜索树变为有序的数组,那么必然是中序遍历。那么我们先递归出左子树的链表尾端节点,如果不为空就把其和root进行关联,同理再对右子树进行同样的处理。输入需要考虑左子树是否为空,如果是空就需要输出root。
剑指-将二叉搜索树转为排序双向链表
最新推荐文章于 2024-01-12 23:24:41 发布
完全参考评论的思路,这里简单记录一下。首先,如果想使得二叉搜索树变为有序的数组,那么必然是中序遍历。那么我们先递归出左子树的链表尾端节点,如果不为空就把其和root进行关联,同理再对右子树进行同样的处理。输入需要考虑左子树是否为空,如果是空就需要输出root。