inorder.c

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

/* inorder - in-order binary tree traversal

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

		Comments:

*/

#include "tree.h"

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