由重建二叉树算法题到临时对象不能绑定到非 const 的左值引用

前言

最近在刷剑指offer,在将一个临时变量传给一个引用的时候，出现了non-const lvalue reference to type 'vector<[...]>' cannot bind to a temporary of type 'vector<[...]>'的错误，意思就是不能将临时对象绑定到非const的左值的引用，那么在这里就总结一下这道算法题和const引用的用法。

---

const总结

对于一个const T&的初始值不一定是一个左值，甚至可以不是类型T，但是非const引用不能绑定非左值。
如下面的例子：

double *r1=3.14;//错误，3.14是一个临时变量，将引用r1绑定到临时变量上，可能发生r1引用修改临时变量的值。
const int *r2=3.14;//正确。

在初始化常量引用时，允许用任意表达式做出初始值，只要该表达式的结果能转换成引用的类型即可，同时，允许为一个常量引用绑定非常量的对象，字面值，甚至一个一般表达式。