摘要:
/* 根据数组创建二元查找树,再把二元查找树转变成排序的双向链表要求不能创建任何新的结点,只调整指针的指向。 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)... 阅读全文