Java程序执行后序树遍历

class Node {
　　int item;
　　Node left, right;
　　public Node(int key) {
　　item = key;
　　left = right = null;
　　}
}
class Tree {
　　//二叉树的根
　　Node root;
　　Tree() {
　　root = null;
　　}
　　void postorder(Node node) {
　　　　if (node == null)
　　　　　　return;
　　　　//遍历左子元素
　　　　postorder(node.left);
　　　　//遍历右子元素
　　　　postorder(node.right);
　　　　//遍历根节点
　　　　System.out.print(node.item + "->");
　　}
　　public static void main(String[] args) {
　　　　//创建一个Tree对象
　　　　Tree　tree　=　new　Tree();
　　　　//创建树的节点
　　　　tree.root　=　new　Node(1);
　　　　tree.root.left　=　new　Node(12);
　　　　tree.root.right　=　new　Node(9);
　　　　//左子节点的子节点
　　　　tree.root.left.left = new Node(5);
　　　　tree.root.left.right = new Node(6);
　　　　// مرور شجرة بالترتيب الخلفي
　　　　System.out.println("مرور شجرة بالترتيب الخلفي");
　　　　tree.postorder(tree.root);
　　}
}