template<class T> void tree<T>::in_order()//这个函数名上写的是什么意思?
中序遍历 template<class T> void tree<T>::in_order() { if (root) { order_in(root); } else { cout<<"empty tree "; } cout<<endl; } template<class T> void tree<T>::order_in(tree_node<T> *p) { if (p) { order_in(p->lchild); cout<<p->value; order_in(p->rchild); } }