特定の運動練習を見てください:
トピック
7、-7,8、#、-3,6、#、9、9、#、-5、#、#、#、Order、Post -Orderなど、バイナリツリーの予備シーケンスのシーケンスに応じてトラバーサル
コード
Java.util.scanner; rchild; public treeNode(string x){this.data = x;} / ** *予備シーケンス列に従ってバイナリツリーを構築します * / public treenode createbtree(){treenode root = null; if(count> = length || str [count ++]。equals( "#"){root = null;} createbtree(); = createbtree();} return root;} / ** * @param root * / public static void pretraverse(treeNode root){if(root!= null){sysem.out.print( root.d ata + ""); root!静的d postaverse(root!= null){root.lchild)(root.rchild); ){cinsner(system.in); Ceatebtree(); }}}
バイナリツリーの深さ
以下は、バイナリツリーの再帰アルゴリズムの実現です。それは、その深さが0であるということです。
class node {node right; binarytree(){root = null;} //利便性のために、初期化されたバイナリツリーを直接書き込みます。 )Node2 = node 3 = node 4 = node( "d"); let1 node2; = null)0; static void main(string [] art){binarytree = new BinaryTree();