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