十九 二分搜尋樹的廣度優先周遊

二分搜尋樹廣度優先周遊的實作：

/*
     * 二分搜尋樹的層序周遊(廣度優先周遊),隊列實作
     * 廣度優先周遊優勢在于更快找到想要查詢的元素，主要用于搜尋政策，算法設計--最短路徑（無權圖）
     */
    public void levelOrder(){
        Queue<Node> q  = new LinkedList<>();
        q.add(root);
        while(!q.isEmpty()){
            Node cur = q.remove();
            System.out.println(cur.e);
            
            if(cur.left!=null){
                q.add(cur.left);
            }
            if(cur.right!=null){
                q.add(cur.right);
            }
        }
    }      

測試：

轉載于:https://www.cnblogs.com/ltfxy/p/10004544.html