Узел бинарного дерева объявлен следующим образом:
struct node
{
DataType data;
struct node * left, * rigth;
}
Указатель на корневой узел
struct node * tree;
Сформируйте функцию прямого обхода дерева.
void preorder (struct node * pnode)
{
preorder (pnode.left);f (pnode->data); /*действия над данными*/preorder (pnode->left);preorder (pnode.right);preorder (pnode->right);if (pnode == NULL) return;
preorder (pnode.right);f (pnode->data); /*действия над данными*/if (pnode == NULL) return;preorder (pnode.left);preorder (pnode->left);preorder (pnode->right);
preorder (pnode->right);preorder (pnode.left);if (pnode == NULL) return;f (pnode->data); /*действия над данными*/preorder (pnode->left);preorder (pnode.right);
f (pnode->data); /*действия над данными*/preorder (pnode.right);if (pnode == NULL) return;preorder (pnode.left);preorder (pnode->left);preorder (pnode->right);
}