![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
SavantStart
这个作者很懒,什么都没留下…
展开
-
构建二叉树
以一道题目来说明如何建立二叉树。 题目:已知先序遍历,中序遍历 建立二叉树,然后求后序遍历。 e.g. 先序:a b d e i j c f g 中序:d b i e j a f c g 后序:d i j e b f g c a //期望结果 解法:先序中的首元素a 必为该二叉树的根结点,在中序序列里a之转载 2015-04-03 11:16:39 · 354 阅读 · 0 评论 -
程序员面试题精选100题(17)-把字符串转换成整数[算法]
题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串”345”,则输出整数345。 分析:这道题尽管不是很难,学过C/C++语言一般都能实现基本功能,但不同程序员就这道题写出的代码有很大区别,可以说这道题能够很好地反应出程序员的思维和编程习惯,因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自己先编写代码,再比较自己写的代码和下面的参考代码有哪些不同。首先我们转载 2015-04-06 11:22:11 · 511 阅读 · 0 评论