前几天看到一个题目,叫做 “输入一棵二叉搜索树,将其转换为一个排序的双向链表。要求:不能创建任何新的结点,只能调整树中结点指针的指向”。
其中的不能创建任何新的结点在这个题目里面很关键,那么就先作为一个条件,在第一版本中先把这个条件忽略。
那么题目就变成了,"输入一棵二叉搜索树,将其转换为一个排序的双向链表"。
Leetcode上面并没有原题,我在lintcode上面找到了原题: lintcode 378题。
给定一个二叉查找树:
前几天看到一个题目,叫做 “输入一棵二叉搜索树,将其转换为一个排序的双向链表。要求:不能创建任何新的结点,只能调整树中结点指针的指向”。
其中的不能创建任何新的结点在这个题目里面很关键,那么就先作为一个条件,在第一版本中先把这个条件忽略。
那么题目就变成了,"输入一棵二叉搜索树,将其转换为一个排序的双向链表"。
Leetcode上面并没有原题,我在lintcode上面找到了原题: lintcode 378题。
给定一个二叉查找树: