如題。

定義一個二叉樹根節點，可“拎起”一整棵二叉樹。

定義可以返回一個預設的和使用者任意輸入的二叉樹。

程式碼如下：

public class MyBinaryNode
{
    String v;
    MyBinaryNode left,right;
    public MyBinaryNode getDefaultNode()
    {
        MyBinaryNode[] a=new MyBinaryNode[7];
        for (int i = 0; i < a.length; i++)
        {
            a[i]=new
 
 MyBinaryNode();
            a[i].v=""+(char)(97+i);
        }
        for(int i=0;i<=(a.length+1)/2-2;i++)
        {
            a[i].left=a[2*i+1];
            a[i].right=a[2*i+2];
        }
        return a[0];        
    }
    public MyBinaryNode getInputNode()
    {
        Scanner scan=new Scanner(System.in);
        String myinput
 
="";
        MyBinaryNode[] a;
        System.out.println("按層順序輸入二叉樹各元素（#為空）");
        System.out.println("例：ABCDE#F");
        myinput=scan.next();
        a=new MyBinaryNode[myinput.length()];
        for (int i = 0; i < a.length; i++)
        {
            a[i]=new MyBinaryNode();
            a[i].v
 
=myinput.substring(i,i+1);
        }
        for(int i=0;i<=(a.length+1)/2-2;i++)
        {
            if(!a[2*i+1].v.equals("#"))
            {
                a[i].left=a[2*i+1];
            }
            if(!a[2*i+2].v.equals("#"))
            {
                a[i].right=a[2*i+2];
            }
        }
        scan.close();
        return a[0];        
    }
    public void front()//遞迴-前序遍歷
    {
        System.out.print(v+"\t");
        if(left!=null)
        {
            left.front();
        }
        if(right!=null)
        {
            right.front();
        }
    }
}

呼叫方法：

public static void main(String[] args)
    {
        MyBinaryNode bt=new MyBinaryNode();
        bt=bt.getDefaultNode();
        bt.front();
        System.out.println();
        bt=bt.getInputNode();
        bt.front();
    }

執行結果：

a    b    d    e    c    f    g    
按層順序輸入二叉樹各元素（#為空）
例：ABCDE#F
ABCDE#F
A    B    D    E    C    F