老钟古

摘要： 记录一些库函数的实现，主要考查代码风格、程序的健壮性、通用性。例子都是用C++语言实现。请编写一个 函数，该函数将给定的一个数字字符串转换成整数代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--1#include<iostream>2#... 阅读全文

摘要： 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 　　比如将二元查找树 10 / \ 6 14 / \ /　 \ 　4 8 12 　 16转换成双向链表4=6=8=10=12=14=16。　　分析：本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决，本题也不例外。下面我们用两种不同的递归思路来分析。　　思路一：当我们到达某一... 阅读全文