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);      // 左部分木をキー値の昇順に表示       }    }    //--- 全ノードをキー値の降順に表示 ---//    public void printRerverse() {       printSubTreeR(root);    }


戻る