数据结构面试常见问题答:二叉树的三种遍历方式(前序,中序,后序)及其递归和非递归实现,三种遍历方式的主要应用(如后缀表达式等)。相关操作的时间复杂度。 5.字符串相关 整数,浮点数和字符串之间的转换(atoi,atof,itoa) 字符串拷贝注意异常检查,比如空指针,字符串重叠,自赋值,字符串结束符'/0'等。 二.算法部分 1.排序算法: 排序可以...
数据结构的问题答:B,C,C,D(答案为2052),A,A,A,(第8题答案为[log2n]+1,2为对数下标,[x]表示取不大于x的最大整数),第9题的D选项是后缀表达式……题目里有这么多错误,我已经不想做了