摘要: /* 根据数组创建二元查找树,再把二元查找树转变成排序的双向链表要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16转换成双向链表:4=6=8=10=12=14=16。*/第一版程序写出来如下:struct BSTreeNode *bstree2dlist(struct BSTreeNode *bt){ struct BSTreeNode *anchor = NULL; struct BSTreeNode *ret = bt; if(bt->m_pLeft != NULL)... 阅读全文
posted @ 2013-06-18 20:08 MacroLee 阅读(214) 评论(0) 推荐(0) 编辑