Schauen Sie sich eine bestimmte Übungspraxis an:
Thema
Gemäß der Sequenz der vorläufigen Sequenz des binären Baums, wie: 7, -7,8,#, -3,6,#, 9, 9,#, -5,#,#, order und post -Order Durchqueren
Code
Java.util.Scanner; RCHILD; public treenode (String x) {this.data = x;} / ** * Konstruieren NULL; createBtree (); = createBtree ();} Root return; root.d ata + ""); root! Statische d postraverse (zeitnah) {if (root! = Null) {posttraverse (root.lchild); ) {Scanner cin = neuer Scanner (System.in); ceatebtree () // die vorläufige Sequenz durch die Voraussetzung (Wurzel); }}}Die Tiefe des binären Baums
Das Folgende ist die Realisierung des rekursiven Algorithmus des binären Baums.
Klassenknoten {String -Name; BinaryTree () {root = null;} // Um der Bequemlichkeit zu willen, werde ich direkt einen initialisierten Binärbaum schreiben. ); let1; = null) return 0 // die Tiefe1 = Länge (Root.Richt); Statische void main (String [] art) {BinaryTree Tree = new BinaryTree ();