把二元查找树转换成排序的双向链表
摘要:
题目:输入一颗二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整指针的指向。例如,将图1中的二叉搜索树转换成一个排序的双向链表:4=6=8=10=12=14=16。图1 二叉搜索树 我们先来看一下这个题目该如何求解,然后再给出相应的源码。首先题目要... 阅读全文
posted @ 2014-09-02 06:44 牛栏山1 阅读(97) 评论(0) 推荐(0) 编辑