postorder.c

来自「这是我在英国的C语言导师自己所写的一个二叉树的程序。」· C语言 代码 · 共 24 行

/* 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 */
	}
}