2015年11月7日
栈与递归的动图
摘要： 下面链接的是递归和栈的动图，有助于理解“递归工作栈”http://www2.gliet.edu.cn/jpkc/datastructure/main/flash.asp?id=52factorial 阅读全文
posted @ 2015-11-07 21:32 wxquare 阅读(592) 评论(0) 推荐(0) 编辑
BST转换成有序链表
摘要： 把二元查找树转变成排序的双向链表(树)题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 1 struct BSTreeNode{ 2 int val; 3 BSTreeNode* left; 4 BSTreeNod... 阅读全文
posted @ 2015-11-07 20:28 wxquare 阅读(318) 评论(0) 推荐(0) 编辑