1. 程式人生 > >十九 二分搜尋樹的廣度優先遍歷

十九 二分搜尋樹的廣度優先遍歷

二分搜尋樹廣度優先遍歷的實現:

    /*
     * 二分搜尋樹的層序遍歷(廣度優先遍歷),佇列實現
     * 廣度優先遍歷優勢在於更快找到想要查詢的元素,主要用於搜尋策略,演算法設計--最短路徑(無權圖)
     */
    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); } } }

測試: