2016年4月10日
算法-1.把二元查找树转变成排序的双向链表
摘要： 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点,只调整指针的指向。 如下图。 10 /\ 6 14 /\ /\ 4 8 12 16 转换成双向链表 4=6=8=10=12=14=16。 这是一种二叉树的中序遍历。 typedef struct BSTreeNo 阅读全文
posted @ 2016-04-10 09:15 行藏在我 阅读(158) 评论(0) 推荐(0) 编辑