java二叉樹排序樹

① java如何將英文字母進行二叉樹排序

如果僅限於java，而且是實際應用，java里有一個叫做TreeSet的東西，是個有序的樹結構。Sring類型的英文字元可在裡面自排序。

如果是考試，應該是靠你如何實現一個類似於TreeSet的東西

② 怎樣用JAVA實現二叉樹的建立，遍歷和節點刪除

回答：smile2me
學妹
6月13日 13:32 //BinaryTree.h

/* 二叉樹的二叉鏈表結點定義 */
typedef char datatype;
typedef struct BiTNode
{
datatype data;
struct BiTNode * LChild , * RChild ;
} BiTNode , * BiTree ;

//數葉子結點的數目
/*
Author: WadeFelix RenV
*/
#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"
int countLeaf( BiTree BT )
{
if( BT == NULL ) return 0;
if( BT->LChild==NULL && BT->RChild==NULL ) return 1;
return(countLeaf(BT->LChild)+countLeaf(BT->RChild));
}

//數非葉子結點的數目

int countNotLeaf( BiTree BT )
{
if( BT == NULL ) return 0;
if( BT->LChild==NULL && BT->RChild==NULL ) return 0;
return(1+countNotLeaf(BT->LChild)+countNotLeaf(BT->RChild));
}

//判斷是否是排序二叉樹
#include <stdio.h>
#include <stdlib.h>
#include "BinaryTree.h"
int isPaiXu( BiTree BT )
{
if( BT == NULL )return 1;
if( BT->LChild && (BT->LChild->data > BT->data) )return 0;
if( BT->RChild && (BT->RChild->data < BT->data) )return 0;

return( isPaiXu(BT->LChild)&&isPaiXu(BT->RChild) );
}

③ java二叉樹排序問題

importjava.util.TreeSet;
publicclassStudentTest{
	publicstaticvoidmain(String[]args){
		TreeSet<Student>ts=newTreeSet<>();
		for(;ts.size()<10;){
			Stringname="同學"+(char)((Math.round(Math.random()*26+65)));
			intid=(int)(Math.round(Math.random()*80+10));
			floatfl=(int)Math.floor(Math.random()*50+40);
			ts.add(newStudent(name,fl,id));
		}
		for(Studenta:ts){
			System.out.println(a);
		}
	}
}
<Student>{
	privateStringname;
	privateFloathp;
	privateintid;
	publicStudent(Stringname,floathp,intid){
		this.name=name;
		this.hp=hp;
		this.id=id;
	}
	publicStringtoString(){
		return"(name:"+name+"id:"+id+"hp:"+hp+")";
	}
	publicintgetId(){
		returnid;
	}
	publicintcompareTo(Studentstu){
		returnInteger.compare(this.id,stu.getId());
	}
}

④ java如何創建一顆二叉樹

計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」（left
subtree）和「右子樹」（right
subtree）。二叉樹常被用作二叉查找樹和二叉堆或是二叉排序樹。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2的
i
-1次方個結點；深度為k的二叉樹至多有2^(k)
-1個結點；對任何一棵二叉樹T，如果其終端結點數(即葉子結點數)為n0，度為2的結點數為n2，則n0
=
n2
+
1。
樹是由一個或多個結點組成的有限集合，其中：
⒈必有一個特定的稱為根(ROOT)的結點；
二叉樹
⒉剩下的結點被分成n>=0個互不相交的集合T1、T2、......Tn，而且，
這些集合的每一個又都是樹。樹T1、T2、......Tn被稱作根的子樹(Subtree)。
樹的遞歸定義如下：（1）至少有一個結點（稱為根）（2）其它是互不相交的子樹
1.樹的度——也即是寬度，簡單地說，就是結點的分支數。以組成該樹各結點中最大的度作為該樹的度，如上圖的樹，其度為2;樹中度為零的結點稱為葉結點或終端結點。樹中度不為零的結點稱為分枝結點或非終端結點。除根結點外的分枝結點統稱為內部結點。
2.樹的深度——組成該樹各結點的最大層次。
3.森林——指若干棵互不相交的樹的集合，如上圖，去掉根結點A，其原來的二棵子樹T1、T2、T3的集合{T1,T2,T3}就為森林；
4.有序樹——指樹中同層結點從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱為有序樹，否則稱為無序樹。
樹的表示
樹的表示方法有許多，常用的方法是用括弧：先將根結點放入一對圓括弧中，然後把它的子樹由左至右的順序放入括弧中，而對子樹也採用同樣的方法處理；同層子樹與它的根結點用圓括弧括起來，同層子樹之間用逗號隔開，最後用閉括弧括起來。如右圖可寫成如下形式：
二叉樹
(a(
b(d,e),
c(
f(
,g(h,i)
),
)))

⑤ 編寫一個java程序，要求能完成排序和查找，分別使用鏈表，數組和二叉樹等數據結構，比較各種方法的優缺點

這個好想法，有時間我也想了解它們之間的優缺點，牛人來總結一下吧？？

⑥ 找一個Java程序:關於二叉樹的建立和排序

從鍵盤接受輸入(先序)，以二叉鏈表作為存儲結構，建立二叉樹(以先序來建立)
結果不是唯一

⑦ 二叉判定樹和二叉排序樹有什麼區別

一、用法不同

二叉判定樹是用於描述解決問題的思路，比如可以使用判定樹描述N個數的比較過程，正如你所提到的，它也可以用於描述折半查找的過程，從這個判定樹分析演算法的效率，

二叉排序樹是用於排序的，它是一種排序方法。

二、性質

二叉排序樹又稱為二叉查找樹，是一種特殊的二叉樹。他或者是一種空樹，或者時具有下面性質的二叉樹：

若他的右子樹非空，則右子樹上所有節點的值均大於根節點的值。

若他的左子樹非空，則左子樹上所有節點的值都小於根節點的值。

左、右子樹本身又各時一棵二叉排序樹。

三、查找結果

二叉排序樹首先將給定值和根結點的關鍵字比較，若相等，則查找成功，若不相等，則根據給定值和根結點關鍵字之間的大小關系，在左子樹或右子樹上繼續進行查找。

若查到為空樹時，說明該樹中沒有待查記錄，故查找不成功。

⑧ 找一個Java程序：關於二叉樹的建立和排序

從鍵盤接受輸入（先序），以二叉鏈表作為存儲結構，建立二叉樹（以先序來建立）

結果不是唯一

⑨ 用java實現二叉樹

我有很多個(假設10萬個)數據要保存起來，以後還需要從保存的這些數據中檢索是否存在某
個數據，（我想說出二叉樹的好處，該怎麼說呢？那就是說別人的缺點），假如存在數組中，
那麼，碰巧要找的數字位於99999那個地方，那查找的速度將很慢，因為要從第1個依次往
後取，取出來後進行比較。平衡二叉樹（構建平衡二叉樹需要先排序，我們這里就不作考慮
了）可以很好地解決這個問題，但二叉樹的遍歷（前序，中序，後序）效率要比數組低很多，
public class Node {
public int value;
public Node left;
public Node right;
public void store(intvalue)
right.value=value;
}
else
{
right.store(value);
}
}
}
public boolean find(intvalue)
{
System.out.println("happen" +this.value);
if(value ==this.value)
{
return true;
}
else if(value>this.value)
{
if(right ==null)returnfalse;
return right.find(value);
}else
{
if(left ==null)returnfalse;
return left.find(value);
}
}
public void preList()
{
System.out.print(this.value+ ",");
if(left!=null)left.preList();
if(right!=null) right.preList();
}
public void middleList()
{
if(left!=null)left.preList();
System.out.print(this.value+ ",");
if(right!=null)right.preList();
}
public void afterList()
{
if(left!=null)left.preList();
if(right!=null)right.preList();
System.out.print(this.value+ ",");
}
public static voidmain(String [] args)
{
int [] data =new int[20];
for(inti=0;i<data.length;i++)
{
data[i] = (int)(Math.random()*100)+ 1;
System.out.print(data[i] +",");
}
System.out.println();
Node root = new Node();
root.value = data[0];
for(inti=1;i<data.length;i++)
{
root.store(data[i]);
}
root.find(data[19]);
root.preList();
System.out.println();
root.middleList();
System.out.println();
root.afterList();
}
}