postorder.c

这是我在英国的C语言导师自己所写的一个二叉树的程序。

/* postorder - post-order binary tree traversal

		Author : Kelly and Pohl, adapted M. Boyd
		Date   : 25-MAY-2004
		File   : postorder.c

		Comments:

*/

#include "tree.h"

void postorder (BTREE root)
{
	if ( root != NULL)
	{
		postorder (root -> left);        	/* traverse left subtree */
		postorder (root -> right);			/* traverse right subtree */
		visitnode (root);					/* visit root */
	}
}