摘要: 1.把二元查找树转变成排序的双向链表 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14 / \ / \4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BSTreeNode{ int m_nValue; // value of n... 阅读全文
posted @ 2013-09-28 12:10 blackBox 阅读(898) 评论(0) 推荐(0) 编辑
摘要: 最近一段时间在忙着找工作,抽空出来整理整理面试的试题。希望能够分享给大家! 选择题: 1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、 程序员必须创建一个线程来释放内存 B、内存回收程序负责释放无用内存 C、内存回收程序允许程序员直接释放内存 D、内存回收程序可以在指定的时间释放内存对象 2. 下面异常是属于Runtime Exception 的是(abcd)(多选) ... 阅读全文
posted @ 2013-09-28 12:05 blackBox 阅读(644) 评论(0) 推荐(0) 编辑