infix.h

来自「一本全面剖析C++数据结构算法的书籍」· C头文件 代码 · 共 10 行

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 << ')';}
}