二叉树前序遍历递归图解【递归过程解析】

二叉树前序遍历递归

前序遍历/先根遍历 根-左子树-右子树 1 2 3 NULL NULL NULL 4 5 NULL NULL 6 NULL NULL

void PrevOrder(BTNode* root) {
	if (root == NULL) {
		printf("NULL ");
		return;
	}
	printf("%d ", root->data);
	PrevOrder(root->left);
	PrevOrder(root->right);
}

递归图解