摘要： 程序里需要使用pow函数，虽然我已经#include ，但是make的时候仍然出现错误：undefined reference to 'pow'。在网上查找了一些解决方案，明白了math库是需要手动加上-lm链接的，但是仍有些问题不明白。Q1：pow的参数如果是两个常数，则不加-lm也是正确的，why？Q2：-lm的位置似乎有讲究，gcc $(OBJS) -o exbin -lm可以链接成功，但是gcc -lm $(OBJS) -o exbin却不成功，why？Q3：Q2的第二种写法，链接我的测试小程序却是正确的，why？Q4：如果使用g++来编译链接程序，则不加-lm也是正确 阅读全文

摘要： 今天偶然翻出了很久以前写的一篇博客，是关于三种二叉树遍历的非递归实现的，转到这儿来吧。程序都是伪代码，因为是考研复习期间写的，数据结构参考了严蔚敏的《数据结构》。先看递归实现：void Traverse(BiTree T){ if(T){ //visit,先序遍历 Traverse(T->lchild); //visit,中序遍历 Traverse(T->rchild); //visit,后序遍历 } }可以看到三种遍历方法的递归实现形式完全一样，只需改变visit的位置，就得到不同遍历序列。因此从情感上觉得非递归实现应该形式也完全一样，... 阅读全文