亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > Java > 正文

二叉搜索樹實例練習

2019-11-26 16:17:55
字體:
來源:轉載
供稿:網友
一棵二叉查找樹是按二叉樹結構來組織的。這樣的樹可以用鏈表結構表示,其中每一個結點都是一個對象。結點中除了數據外,還包括域left,right和p,它們分別指向結點的左兒子、右兒子,如果結點不存在,則為NULL。
它或者是一棵空樹;或者是具有下列性質的二叉樹:
1)若左子樹不空,則左子樹上所有結點的值均小于它的根結點的值;
(2)若右子樹不空,則右子樹上所有結點的值均大于它的根結點的值;
(3)左、右子樹也分別為二叉查找樹;
顯然滿足了上面的性質,那么二叉查找樹按中序遍歷就是按從小到大的順序遍歷,這也就是為什么叫排序樹的原因,當然上面的小于和大于都可以根據自己的需求改變的。
二叉查找樹的幾個常用操作:查找,刪除,插入.
HDU 3791:
Problem Description
判斷兩序列是否為同一二叉搜索樹序列
Input
開始一個數n,(1<=n<=20) 表示有n個需要判斷,n= 0 的時候輸入結束。
接下去一行是一個序列,序列長度小于10,包含(0~9)的數字,沒有重復數字,根據這個序列可以構造出一顆二叉搜索樹。
接下去的n行有n個序列,每個序列格式跟第一個序列一樣,請判斷這兩個序列是否能組成同一顆二叉搜索樹。
Output
如果序列相同則輸出YES,否則輸出NO
Sample Input
2
567432
543267
576342
0
Sample Output
YES
NO
解釋:按順序插入數字之后,再用二叉樹先序遍歷判斷兩顆二叉樹是否相同。
Java代碼
復制代碼 代碼如下:

import java.util.Scanner;
public class Main{
public static void main(String args[]){
Scanner in=new Scanner(System.in);
BinarySearchTree<Character> root=null;
while(in.hasNext()){
int t=in.nextInt();
if(t==0) break;
root=new BinarySearchTree<Character>();
String result=null;
String result1=null;
String s=in.next();
for(int i=0;i<s.length();i++){
root.insert(s.charAt(i));
}
result=root.printTree(root.getRoot());
for(int i=0;i<t;i++){
root=new BinarySearchTree<Character>();
s=in.next();
for(int j=0;j<s.length();j++){
root.insert(s.charAt(j));
}
result1=root.printTree(root.getRoot());
if(result.equals(result1)) System.out.println("YES");
else System.out.println("NO");
}
}
}
}
class BinaryNode< T extends Comparable<T>> {//二叉查找樹節點
BinaryNode< T> left;
BinaryNode< T> right;
T element;
public BinaryNode(T theElement){
this(theElement, null, null);
}
public BinaryNode(T theElement, BinaryNode lt, BinaryNode rt){
element = theElement;
left = lt;
right = rt;
}
public T getElement(){
return this.element;
}
public BinaryNode< T> getLeft(){
return this.left;
}
public BinaryNode< T> getRight(){
return this.right;
}
public String toString(){
return element + "";
}
}
class BinarySearchTree< T extends Comparable<T>>{//二叉搜索樹
private BinaryNode< T> root;//根節點
public BinarySearchTree(){//構造函數
root = null;
}
public BinarySearchTree(BinaryNode< T> t){//構造函數
root = t;
}
public void makeEmpty(){
root = null;
}
public boolean isEmpty(){
return root == null;
}
public BinaryNode<T> getRoot(){
return root;
}
public T find(T x){
return find(x, root).element;
}
public void insert(T x){
root = insert(x, root);
}
public void printTree(){
printTree(root);
}
private BinaryNode< T> find(T x, BinaryNode< T> t){//查找操作
if(t == null){
return null;
}
if(x.compareTo(t.element) < 0){
return find(x, t.left);
}
else if(x.compareTo(t.element) == 0){
return t;
}
else{
return find(x, t.right);
}
}
private BinaryNode< T> insert(T x, BinaryNode< T> t){//插入操作
if(t == null){
t = new BinaryNode< T>(x, null, null);
}
else if(x.compareTo(t.element) < 0){
t.left = insert(x, t.left);
}
else if(x.compareTo(t.element) > 0){
t.right = insert(x, t.right);
}
else;
return t;
}
private StringBuffer sb=new StringBuffer();
public String printTree(BinaryNode< T> t){//前序遍歷二叉查找樹
if(t != null){
sb.append(t.element);
printTree(t.left);
printTree(t.right);
}
return sb.toString();
}
}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美在线一区二区视频| 国产精品久久久久999| 久久艳片www.17c.com| 亚洲xxxx在线| 久久久影视精品| 久久久免费电影| 国语自产偷拍精品视频偷| 91欧美精品成人综合在线观看| 日本不卡免费高清视频| 亚洲一区二区福利| 在线视频亚洲欧美| 国产精品视频午夜| 日本亚洲精品在线观看| 欧美在线免费视频| 91久久国产精品91久久性色| 亚洲电影在线观看| 久久久人成影片一区二区三区观看| 亚洲精品www| 精品久久国产精品| 91免费福利视频| 91网站免费观看| 国产成人高清激情视频在线观看| 92版电视剧仙鹤神针在线观看| 欧美在线视频在线播放完整版免费观看| 国产一区二区三区在线播放免费观看| 国产精品入口福利| 日韩一二三在线视频播| 午夜精品一区二区三区在线播放| 亚洲老头老太hd| 永久免费毛片在线播放不卡| 久久精品国产成人| 欧美成人剧情片在线观看| 九九精品视频在线观看| 国产日韩av在线播放| 亚洲一区亚洲二区| 亚洲韩国日本中文字幕| 91亚洲永久免费精品| 亚洲精品成人免费| 黄色成人在线播放| 国产视频久久久| 国产成人精品国内自产拍免费看| 91日本在线观看| 中国日韩欧美久久久久久久久| 在线性视频日韩欧美| 国产亚洲aⅴaaaaaa毛片| 精品久久久久人成| 亚洲石原莉奈一区二区在线观看| 亚洲第一色中文字幕| 欧美日韩午夜视频在线观看| 亚洲日本欧美中文幕| 庆余年2免费日韩剧观看大牛| 日韩精品高清视频| 激情成人在线视频| 成人性生交大片免费看小说| 亚洲天堂男人的天堂| 欧美福利视频在线观看| 国产在线高清精品| 日韩免费观看av| 欧美成人性色生活仑片| 亚洲国产毛片完整版| 中文字幕日韩专区| 色综合视频一区中文字幕| 久久精品99国产精品酒店日本| 日韩欧美高清视频| 91久久精品日日躁夜夜躁国产| 亚洲欧美国内爽妇网| 精品福利在线视频| 精品中文字幕视频| 欧美久久久精品| 国产精品视频公开费视频| 久久69精品久久久久久国产越南| 亚洲图中文字幕| 社区色欧美激情 | 欧美电影在线观看| 成人在线视频网站| 日本午夜人人精品| 国产精品天天狠天天看| 色婷婷综合久久久久中文字幕1| 38少妇精品导航| 欧美亚洲成人精品| 在线观看亚洲视频| 日韩在线观看免费av| 国产精品观看在线亚洲人成网| 国产一区二区三区在线视频| 欧美成人在线影院| 国产精品三级久久久久久电影| 91福利视频网| 国产精品精品一区二区三区午夜版| 中文字幕亚洲情99在线| 国产一区二区三区在线视频| 亚洲电影成人av99爱色| 亚洲欧美国产另类| 国产精品自拍视频| 欧美日韩一二三四五区| 中文亚洲视频在线| 欧美中文字幕精品| 精品国产拍在线观看| 亚洲自拍在线观看| 久久男人资源视频| 国精产品一区一区三区有限在线| 国产v综合ⅴ日韩v欧美大片| 7m精品福利视频导航| 97久久精品人人澡人人爽缅北| 成人网在线免费观看| 日韩中文字幕在线看| 亚洲成人精品av| 国产午夜精品全部视频播放| 久久久久久久久国产精品| 欧美精品18videosex性欧美| 亚洲精品wwww| 不卡伊人av在线播放| 中文字幕日本欧美| 亚洲欧美精品一区二区| 国产精品久久久久久影视| 欧美午夜片欧美片在线观看| 麻豆国产va免费精品高清在线| 日韩亚洲欧美中文在线| 亚洲最大的av网站| 亚洲精品国产综合久久| 亚洲天堂av在线免费| 国产精品第二页| 国产精品人成电影| 久久久噜久噜久久综合| 日韩av在线免费看| 日韩av免费在线观看| 久久久久久久久久久成人| 国产日韩中文字幕| 亚洲精品有码在线| 欧美激情二区三区| 欧美激情亚洲一区| 日韩欧美高清在线视频| 国产精品r级在线| 欧美特黄级在线| 亚洲免费一在线| 国产精品xxxxx| 国产精品日韩欧美| 久久视频在线免费观看| 国产一区二中文字幕在线看| 成人黄色中文字幕| 97视频在线观看成人| 欧美日韩国产麻豆| 国产精品扒开腿做爽爽爽的视频| 69视频在线免费观看| 中文字幕最新精品| 精品视频—区二区三区免费| 亚洲精品视频网上网址在线观看| 欧美日韩亚洲一区二区| 亚洲国产日韩一区| 国产一区二区三区精品久久久| 亚洲国产日韩欧美在线动漫| 综合欧美国产视频二区| 国产精品女主播视频| 精品视频9999| 亚洲天堂av在线免费观看| 91免费综合在线| 欧美午夜www高清视频| 在线成人免费网站| 中文字幕一精品亚洲无线一区| 成人亚洲综合色就1024| 国产精品v片在线观看不卡| 国产成人一区二区三区小说| 日本精品视频在线播放| 在线亚洲午夜片av大片| 日韩国产欧美精品在线|