摘要:
输入:一棵二叉排序树输出:双向链表要求:不能创建任何新的结点,只调整指针的指向。算法设计思想:构造一棵二叉排序树。中序遍历二叉排序树,在访问结点时调整成一个双向链表的结点,即将其左右孩子指针转化成前驱和后继指针。源码如下 1 #include"stdafx.h" 2 #include 3 usin... 阅读全文
posted @ 2015-11-10 20:12
RunningSnail
阅读(599)
评论(0)
推荐(0)
浙公网安备 33010602011771号