تمارين على سبيل المثال لشجرة البحث الثنائية

انسخ رمز الكود كما يلي:

استيراد java.util.Scanner؛
الطبقة العامة الرئيسية {
الفراغ الثابت العام الرئيسي(String args[]){
Scanner in=new Scanner(System.in);
BinarySearchTree<Character> root=null;
بينما(in.hasNext()){
int t=in.nextInt();
إذا (ر==0) استراحة؛
root=new BinarySearchTree<Character>();
نتيجة السلسلة = فارغة؛
نتيجة السلسلة 1 = فارغة؛
سلسلة s=in.next();
for(int i=0;i<s.length();i++){
root.insert(s.charAt(i));
}
result=root.printTree(root.getRoot());
ل(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> يسار;
BinaryNode<T> صحيح؛
عنصر T؛
عقدة ثنائية عامة(T theElement){
this(theElement, null, null);
}
public BinaryNode(T theElement, BinaryNode lt, BinaryNode rt){
العنصر = العنصر؛
اليسار = <
حق = غ؛
}
public T getElement(){
إرجاع this.element;
}
عقد ثنائي عام<T> getLeft(){
إرجاع هذا.
}
عقد ثنائي عام<T> getRight(){
إرجاع هذا. حق؛
}
سلسلة عامة إلى سلسلة () {
عنصر الإرجاع + ""؛
}
}
class BinarySearchTree< T Extends Comparable<T>>{//شجرة البحث الثنائية
Private BinaryNode<T> root;//عقدة الجذر
public BinarySearchTree(){//Constructor
الجذر = فارغ؛
}
public BinarySearchTree(BinaryNode< T> t){//Constructor
الجذر = ر؛
}
الفراغ العام makeEmpty () {
الجذر = فارغ؛
}
المنطقية العامة فارغة () {
جذر الإرجاع == فارغ؛
}
عقد ثنائي عام<T> getRoot(){
جذر العودة؛
}
العثور على T العام (T x) {
إرجاع البحث عن (x، root).element؛
}
إدراج الفراغ العام (T x) {
الجذر = إدراج (س، الجذر)؛
}
طباعة الفراغ العام () {
printTree(root);
}
Private BinaryNode< T> find(T x, BinaryNode< T> t){// عملية البحث
إذا (ر==خالية){
عودة فارغة؛
}
إذا (x.compareTo(t.element) < 0){
إرجاع البحث (x، t.left)؛
}
وإلا إذا(x.compareTo(t.element) == 0){
العودة ر؛
}
آخر{
إرجاع البحث (x، t.right)؛
}
}
عقد ثنائي خاص < T> إدراج (T x، BinaryNode < T> t) {// عملية إدراج
إذا (ر==خالية){
t = new BinaryNode<T>(x, null, null);
}
وإلا إذا(x.compareTo(t.element) < 0){
t.left = Insert(x, t.left);
}
وإلا إذا(x.compareTo(t.element) > 0){
t.right = Insert(x, t.right);
}
آخر؛
العودة ر؛
}
Private StringBuffer sb=new StringBuffer();
سلسلة printTree العامة (BinaryNode< T> t) {// اجتياز الطلب المسبق لشجرة البحث الثنائية
إذا (ر!= فارغة){
sb.append(t.element);
printTree(t.left);
printTree(t.right);
}
إرجاع sb.toString();
}
}