Esempio n. 1
0
void post_order_traverse(BiTree T){
    if (T == NULL)
	return;
    post_order_traverse(T->lchild);
    post_order_traverse(T->rchild);
    printf("%d ",T->data);
}
Esempio n. 2
0
void post_order_traverse(Node *node)
{
	if (node == NULL)
		return;
	post_order_traverse(node->lchild);
	post_order_traverse(node->rchild);
	printf("%c\n", node->data);
}
/**
 *
 * \brief
 *  Postoder traverse a binary tree 
 *
 * \param	root	The root of a binary tree (input)
 *
 * \return	none.
 *
 */
void post_order_traverse(BiNode *root)
{
	if(NULL == root)
	{
		return;
	}

	post_order_traverse(root->lchild);
	post_order_traverse(root->rchild);
	printf("%s\t", root->name);
}
Esempio n. 4
0
int main(int argc, char *argv[])
{
	char *preorder = "ABDHECFG";
	char *inorder  = "HDBEAFCG";
	
	Node *root = get_binary_tree(preorder, inorder, 8);
	post_order_traverse(root);

	return 0;
}