巡回バイナリツリー


巡回バイナリツリー
わずか半年前、彼らは名前を聞いただけで、天辺の資料構造だと思っていた.
しかし、勉強の過程で悟ったのは、何が勉強の準備ができるかを知ることだ.
問題を面白く解決することもできます.コーディングテスト😱
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順に出力される.