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