infix.h

一本全面剖析C++数据结构算法的书籍

template <class T>
void Infix(BinaryTreeNode<T> *t)
{// Output infix form of expression.
   if (t) {cout << '(';
           Infix(t->LeftChild);  // left operand
           cout << t->data;      // operator
           Infix(t->RightChild); // right operand
           cout << ')';}
}