摘要:
记录一些库函数的实现,主要考查代码风格、程序的健壮性、通用性。例子都是用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。 分析:本题是微软的面试题。很多与树相关的题目都是用递归的思路来解决,本题也不例外。下面我们用两种不同的递归思路来分析。 思路一:当我们到达某一... 阅读全文