キー値の降順に全ノードを表示する以下のメソッドを作成せよ。 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); }