BohYoh.comトップページへ

Javaによるアルゴリズムとデータ構造

戻る  

演習10-1の解答

 キー値の降順に全ノードを表示する以下のメソッドを作成せよ。
  void printR () // キー値の降順に全ノードを表示

//--- nodeを根とする部分木のノードをキー値の降順に表示 ---//   private void printSubTreeR(Node node) {     if (node != null) {       printSubTreeR(node.right);    // 右部分木をキー値の昇順に表示       System.out.println(node.key.toString() " " +                  node.data.toString());    // nodeを表示       printSubTreeR(node.left);    // 左部分木をキー値の昇順に表示     }   }   //--- 全ノードをキー値の降順に表示 ---//   void printR() {     printSubTreeR(root);   }   


戻る