preorder.c

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

/* preorder - pre-order binary tree traversal

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

		Comments:

*/

#include "tree.h"

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