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