ตัวอย่างการใช้โครงสร้างข้อมูลของต้นไม้ไบนารีในชวา

ดูการออกกำลังกายที่เฉพาะเจาะจง:

หัวข้อ
ตามลำดับของลำดับเบื้องต้นของต้นไม้ไบนารีเช่น: 7, -7,8,#, -3,6,#, 9, 9,#, -5,#,#,#, สั่งซื้อและโพสต์ -สั่งซื้อ การข้าม

รหัส

 นำเข้า Java.util.scanner; rchild; treenode สาธารณะ (สตริง x) {this.data = x;} / ** * สร้างทรีไบนารีเพื่อสร้างทรีไบนารีตามคอลัมน์ลำดับเบื้องต้น * * @return * / สาธารณะ treenode createBtree () null; ถ้า (count> = str .length || str [count ++]. เท่ากับ ("#") {root = null; createBtree (); = createBtree ();} return root;} / ** * สดตามลำดับ * * @param root * / โมฆะสาธารณะคง root.d ata + ""); รูท! Static D Postraverse (Root Timely) {if (root! = null) {posttraverse (root.lchild); ) {Scanner CIN = ใหม่สแกนเนอร์ (System.in); CeateBtree (); }}}

ความลึกของต้นไม้ไบนารี

ต่อไปนี้คือการตระหนักถึงอัลกอริทึมแบบเรียกซ้ำของต้นไม้ไบนารี

 โหนดคลาส {ชื่อสตริง; BinaryTree () {root = null;} // เพื่อความสะดวกฉันจะเขียนทรีไบนารีเริ่มต้นโดยตรง ); Node Node2 = NEW NODE ("B"); Let1; = null) กลับมา 0; โมฆะคงที่หลัก (String [] Art) {BinaryTree Tree = New BinaryTree ();