public void dfs() {
        dfs(1);
    }

    public void dfs(int index) {
        if (index > pq.length - 1 || pq[index] == null)
            return;
        System.out.print(pq[index] + " ");
        dfs(index * 2);
        dfs((index * 2) + 1);
    }