Java 实现二叉树的建立以及前、中、后序遍利

import java.util.Scanner;class Node{   Node lchild,rchild;   int data;   Node()   {    }}public class Linkdemo{   Scanner input = new Scanner(System.in);   public Node creat(Node root,int k)   {   Node temp = new Node();   int a = input.nextInt();   if(a!=0)   {   temp.data = a;   temp.lchild = null;   temp.rchild = null;   if(k==0)   {   root = temp;   }   else if (k==1)   {   root.lchild = temp;   }   else if(k==2)   {   root.rchild = temp;   }   creat(temp,1);   creat(temp,2);   }   return root;    }   public static void postorder(Node node)   {   if(node!=null)   {         postorder(node.lchild);         postorder(node.rchild);         System.out.println(node.data);   }   }   public static void inorder(Node node)   {    if(node!=null)   {         inorder(node.lchild);         System.out.println(node.data);         inorder(node.rchild);   }   }     public static void preorder(Node node)   {    if(node!=null)   {  System.out.println(node.data);         preorder(node.lchild);         preorder(node.rchild);   }   }        Linkdemo()   {      }   public static void main(String[] args)   {   Node root = new Node();   Linkdemo kk = new Linkdemo();   root = kk.creat(root, 0);   preorder(root);                   //前序遍历   postorder(root);                  //中序遍历   inorder(root);                    //后序遍历   }}

基于Java的二叉树操作，遇0返回双亲结点。