本文主要向大家介紹了JAVA語言實現二叉樹生成的代碼教程，通過具體的內容向大家展示，希望對大家學習JAVA語言有所幫助。
給定某二叉樹三序遍歷中的兩個，我們即可以通過生成該二叉樹，并遍歷的方法，求出剩下的一序，具體代碼如下
package?Tree;
import?java.io.BufferedInputStream;
import?java.util.*;
public?class?BT?{
class?Node{
Node?l;//左兒子
Node?r;//右兒子
char?c;//結點字符
public?Node(char?c)?{
this.c?=?c;
this.l?=?null;
this.r?=?null;
}
}
Node?root;
char[]?str1,str2;
public?BT()?{
root?=?null;
}
public?void?postOrder(Node?n)?{
if(n.l!=null)?{
postOrder(n.l);
}
if(n.r!=null)?{
postOrder(n.r);
}
System.out.print(n.c);
}
public?void?firstOrder()?{
this.firstOrder(this.root);
}
public?void?firstOrder(Node?n)?{
System.out.print(n.c);
if(n.l!=null)?{
firstOrder(n.l);
}
if(n.r!=null)?{
firstOrder(n.r);
}
}
public?void?postOrder()?{
this.postOrder(this.root);
}
public?Node?build(int?s1,int?e1,int?s2,int?e2)?{
char?c?=?str1[s1];
Node?Root?=?new?Node(c);
int?index?=?0;
for(int?i?=?s2;i<=e2;i++)?{
if(str2[i]==c)?{
index?=?i;
break;
}
}
if(index!=s2)?{//如果左子樹不為空
Root.l?=?build(s1+1,s1+index-s2,s2,index-1);
}
if(index!=e2)?{//如果右子樹不為空
Root.r?=?build(s1+index-s2+1,e1,index+1,e2);
}
return?Root;
}
public?Node?build1(int?s1,int?e1,int?s2,int?e2)?{//中后序還原樹
char?c?=?str2[e2];
Node?Root?=?new?Node(c);
int?index?=?0;
for(int?i?=?s1;i<=e1;i++)?{
if(str1[i]==c)?{
index?=?i;
break;
}
}
if(index!=s1)?{
Root.l?=?build1(s1,index-1,s2,s2+index-s1-1);
}
if(index!=e1)?{
Root.r?=?build1(index+1,e1,s2+index-s1+1,e2-1);
}
return?Root;
}
public?static?void?main(String[]?args)?{
String?s1,s2?=?null;
Scanner?sc?=?new?Scanner(new?BufferedInputStream(System.in));
BT?bt?=?new?BT();
while(sc.hasNext())?{
s1?=?sc.next();
s2?=?sc.next();
bt.str1?=?new?char[s1.length()];
bt.str2?=?new?char[s1.length()];
bt.str1?=?s1.toCharArray();
bt.str2?=?s2.toCharArray();
bt.root?=?bt.build1(0,?s1.length()-1,?0,?s1.length()-1);
bt.firstOrder();
}
}
}
其中build是已知前中序，生成二叉樹；build1是已知中后序，生成二叉樹.
本文由職坐標整理并發布，希望對同學們有所幫助。了解更多詳情請關注編程語言JAVA頻道！
