PAT 1110 Java

PAT 1110 Java 1.題意 判斷一棵樹是否是完全二叉樹，如果是的話，則輸出YES node，其中這個node代表的是該完全二叉樹中最後一個節點；如果不是完全二叉樹，則輸出NO node，其中的node是該二叉樹的根節點。 2.思路 判斷的依據很簡單，找到一個節點，如果該節點沒有子節點了，但是在該節點之後的節點還有子節點，那說明這棵樹就不是一棵完全二叉樹。 尋找子節點的過程是廣度遍歷二叉樹

>>阅读原文<<