二叉树的创建与访问算法的设计从键盘输入二叉树的元素，建立二叉树，实现二叉树的遍历算法。基本要求实现以下基本操作：（1）从键盘输入二叉树的元素，建立二叉树。（2）实现

Question

二叉树的创建与访问算法的设计
从键盘输入二叉树的元素，建立二叉树，实现二叉树的遍历算法。
【基本要求】
实现以下基本操作：
（1） 从键盘输入二叉树的元素，建立二叉树。
（2） 实现二叉树的后序遍历算法。

Answer 1

Node{
Node* left;
Node* right;
int value;
};
void traverse(Node* tree)
{
if( !tree) return;
traverse(tree->left);
traverse(tree->right);
// do something here on tree->value -> e.g.
printf("%d\n", tree->value);
}
Finish entering tree elements by yourself.