2010数据结构实验指导书48

二叉树的打印

与教科书上的二叉树图相比，这里打出的数向左旋转了90度。当然了，这里还是递归。改成C函数也很容易。

template <class Elem>

void printTree(BinaryNode<Elem>* subroot, int depth = 0) { if (subroot == NULL) return; // Empty tree printTree(subroot->right(), depth +1); // Do right subtree for (int i=0; i<depth; i++) // Indent to depth

cout << " ";

cout << subroot->val() << endl; // Print node value printTree(subroot->left(), depth +1); // Do left subtree

}