G
/ \
D M
/ \ / \
A F H Z
/
E
后序遍历:AEFDHZMG
#include<bits/stdc++.h>
using namespace std;
struct tree
{
int data;
tree *l;
tree * r;
};
void insert_tree(tree *&root, tree *node)
{
if(root == NULL) root = node;
else{
if(node->data <= root->data)
root->l = node;
else
root->r = node;
}
}
void create_tree(tree *&root)
{
int temp;
cout << "input node data(!=-1):";
while(cin >> temp)
{
tree *node;
node->data = temp;
node->l = NULL;
node->r = NULL;
insert_tree(root, node);
cout << "input node data(!=-1):";
}
}
void post_order(tree *root)
{
if(root != NULL){
post_order(root->l);
cout << root->data;
post_order(root->r);
}
}
int main()
{
tree *root;
create_tree(root);
post_order(root);
return 0;
}