![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
class Node {
char value;
Node left;
Node right;
public Node(char value, Node left, Node right) {
this.value = value;
this.left = left;
this.right = right;
}
public static void main(String[] args) {
Node root =
new Node('F',
new Node('B',
new Node('A', null, null),
new Node('D',
new Node('C',null,null),
new Node('E',null,null)
)
),
new Node('G',
null,
new Node('I',
new Node('H',null, null),
null
)
)
);
System.out.println("前順走査");
preorder(root);
System.out.println();
System.out.println("中間走査");
inorder(root);
System.out.println();
System.out.println("後順走査");
postorder(root);
}
static void preorder(Node node) {
if ( node == null ) return;
printNode(node);
preorder(node.left);
preorder(node.right);
}
static void inorder(Node node) {
if ( node == null ) return;
inorder(node.left);
printNode(node);
inorder(node.right);
}
static void postorder(Node node) {
if ( node == null ) return;
postorder(node.left);
postorder(node.right);
printNode(node);
}
static void printNode(Node node) {
if( node != null )
System.out.print(node.value + " ");
}
}
フローチャートをサブルーチンを含めて教えていただきたいです。
フローチャートだけでもいいです。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
たとえば
static void preorder(Node node) {
if ( node == null ) return;
printNode(node);
preorder(node.left);
preorder(node.right);
}
これ。
start
↓
<node == null>→yes→ return
↓
printNode(node);
↓
preorder(node.left);
↓
preorder(node.right);
↓
return
これだけ。
フローチャートと呼ぶもおこがましいものです。
ネットで質問して答え待ってる間に書けます。
覚える気が無いのなら、プログラミングなんかやめましょう。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- JavaScript 1日1回引けるJavaScriptおみくじについて 1 2022/12/12 22:28
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- 工学 永久機関を磁石で作れませんか?ずっと引き寄せる力があると思うのですが何かに利用できないのでしょうか? 2 2022/06/19 08:23
- その他(自然科学) 永久機関を磁石で作れませんか?ずっと引き寄せる力があると思うのですが何かに利用できないのでしょうか? 3 2022/06/22 10:57
- C言語・C++・C# C# DatagridviewにExcelシートを反映するとエラーが出る 2 2023/05/06 17:12
- Android(アンドロイド) Team microSDXCカード 256GB この製品は有名で性能は良いものでしょうか 5 2022/09/24 23:25
- その他(アウトドア) アマチュア無線の近所の公園運用50W出力(3級です)をアマゾン通販でさがしています、(12V)出力、 1 2022/04/29 06:49
- タブレット 第10世代 Fire HD 8 △(左向き)、〇、□のマークが表示されない 2 2022/12/18 17:02
- オープンソース Vue+Laravelのデザインテンプレートのサンプルが起動できない 1 2022/05/18 21:52
関連するカテゴリからQ&Aを探す
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
Java配列でNullPointerExceptio...
-
配列にnullを代入すると、null...
-
getStringの値がNULLの時の処理
-
例外でBeanUtils.populateが、...
-
BOOL値を逆にしたい
-
Javaでboolean型を使ってのうる...
-
プログラミングの問題です。大...
-
java
-
Visual Basic でのコードをASCI...
-
マージソートについて
-
【struts】 ActionFormで別のAc...
-
スタイルシートが適用されない。
-
C言語でunsigned char配列を連...
-
アルファベットのソート
-
JAVAのDouble型の小数点以下の...
-
ダブルクォーテーションのrepla...
-
hiddenの値が期待した値で取得...
-
JSPでImportエラーになります
-
2つのスクロールバーを連動させ...
-
sin曲線とcos曲線を描くプログ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
配列にnullを代入すると、null...
-
ORA-01858: 数値を指定する箇所...
-
Java配列でNullPointerExceptio...
-
getStringの値がNULLの時の処理
-
BOOL値を逆にしたい
-
C# ListBoxのインデックスの値...
-
eclipseでoracle接続時のエラー...
-
gas カレンダー祭日設定でエラー
-
Stringを返す getText()メソッ...
-
Javascript エラーメッセージが...
-
JSPで複数のSQL実行につ...
-
jsp/Servletの動的に増えるフォ...
-
JSPでの画面表示の方法
-
例外でBeanUtils.populateが、...
-
C#でラジオボタンとコンボボッ...
-
Safari ダウンロード時に日本語...
-
java 引数 戻り値のあるメソッド
-
HashMapがおかしい
-
逆コンパイルの見方について(...
-
JavaScriptのnullはいつ使う?
おすすめ情報