巡回バイナリツリー
巡回バイナリツリー
わずか半年前、彼らは名前を聞いただけで、天辺の資料構造だと思っていた.
しかし、勉強の過程で悟ったのは、何が勉強の準備ができるかを知ることだ.
問題を面白く解決することもできます.コーディングテスト😱
DFSかBFSか
まずスタック、キュー、配列、再帰を理解します.
もちろん、現在発表されているこのJINツリーについても、説明します.
バイナリツリーとは?
バイナリツリーは、ノードごとに最大2つのサブノードを有するツリー資料構造です.
上の写真はウィキペディアから持ってきました.
深さ3、サイズ9のバイナリツリー.
コード#コード#
電位順に出力すると
わずか半年前、彼らは名前を聞いただけで、天辺の資料構造だと思っていた.
しかし、勉強の過程で悟ったのは、何が勉強の準備ができるかを知ることだ.
問題を面白く解決することもできます.コーディングテスト😱
DFSかBFSか
まずスタック、キュー、配列、再帰を理解します.
もちろん、現在発表されているこのJINツリーについても、説明します.
バイナリツリーとは?
バイナリツリーは、ノードごとに最大2つのサブノードを有するツリー資料構造です.
上の写真はウィキペディアから持ってきました.
深さ3、サイズ9のバイナリツリー.
1
2 3
4 5 6 7
このような木がある場合,電位マーカーで順序を表すアルゴリズムを構築する.コード#コード#
public class Main {
private static class Node {
private int value;
private Node left;
private Node right;
public Node(int value) {
this.value = value;
left = right = null;
}
}
private static void dfs(Node n) {
if (n == null) {
return;
}
System.out.print(n.value + " ");
dfs(n.left);
dfs(n.right);
}
}
自分のノードと左,右のサブノードを知り,次のノードを再帰的に呼び出す.null
であれば、return
が直接行われ、次の論理への移行が実現される.電位順に出力すると
1 2 4 5 3 6 7
順に出力される.Reference
この問題について(巡回バイナリツリー), 我々は、より多くの情報をここで見つけました https://velog.io/@lsj8367/이진트리-순회テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol