摘要: 一,问题描述 给定一棵二叉搜索树,在二叉搜索树的基础上,将之转换成有序的双向链表。即,不需要额外的辅助空间。 二,问题分析 对于二叉搜索树而言,它的结点有左孩子和右孩子指针。这类似于双向链表中的 前向指针(指向前驱结点) 和 后向指针(指向下一个结点)。另外,二叉搜索树中序遍历是有序的。在中序遍历二 阅读全文
posted @ 2016-08-25 10:19 大熊猫同学 阅读(2029) 评论(0) 推荐(0) 编辑