欧美成人午夜免费全部完,亚洲午夜福利精品久久,а√最新版在线天堂,另类亚洲综合区图片小说区,亚洲欧美日韩精品色xxx

扣丁學(xué)堂Java培訓(xùn)告訴你如何判斷二叉樹(shù)是否為完全二叉樹(shù)

2018-05-09 11:55:05 1560瀏覽

         近日有小伙伴詢問(wèn)扣丁學(xué)堂的咨詢老師關(guān)于二叉樹(shù)方面的問(wèn)題，小編發(fā)現(xiàn)有不少的小伙伴不知道如何判斷二叉樹(shù)是否為完全二叉樹(shù)，現(xiàn)在小編就給大家分享一下扣丁學(xué)堂Java在線學(xué)習(xí)講述的判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例。

完全二叉樹(shù)特點(diǎn)

         完全二叉樹(shù)是指除了最后一層之外，其他每一層的結(jié)點(diǎn)數(shù)都是滿的。最后一層如果也滿了，是一顆滿二叉樹(shù)，也是完全二叉樹(shù)。最后一層如果不滿，缺少的結(jié)點(diǎn)也全部的集中在左邊，那也是一顆完全二叉樹(shù)。

判斷一棵二叉樹(shù)是否為完全二叉樹(shù)

import java.util.*;
class TreeNode {
  int val = 0;
  TreeNode left = null;
  TreeNode right = null;
  public TreeNode(int val) {
    this.val = val;
  }
}
public class CheckCompletion {
  public boolean checking(TreeNode root) {
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    boolean leaf = false; // 葉子結(jié)點(diǎn)
    TreeNode left;
    TreeNode right;
    queue.add(root);
    while (!queue.isEmpty()) {
      root = queue.poll();
      left = root.left;
      right = root.right;
      if ((leaf&&(left!=null||right!=null)) || (left==null&&right!=null)) {
        // 如果之前層遍歷的結(jié)點(diǎn)沒(méi)有右孩子，且當(dāng)前的結(jié)點(diǎn)有左或右孩子，直接返回false
        // 如果當(dāng)前結(jié)點(diǎn)有右孩子卻沒(méi)有左孩子，直接返回false
        return false;
      }
      if (left != null) {
        queue.offer(root.left);
      }
      if (right != null) {
        queue.offer(root.right);
      }else {
        leaf = false; // 如果當(dāng)前結(jié)點(diǎn)沒(méi)有右孩子，那么之后層遍歷到的結(jié)點(diǎn)必須為葉子結(jié)點(diǎn)
      }
    }
    return true;
  }
}

         以上就是扣丁學(xué)堂Java培訓(xùn)小編為大家分享的如何判斷二叉樹(shù)是否為完全二叉樹(shù)，希望對(duì)小伙伴們有所幫助，想要了解更多內(nèi)容的小伙伴可以登錄扣丁學(xué)堂官網(wǎng)咨詢，扣丁學(xué)堂是專業(yè)的Java培訓(xùn)機(jī)構(gòu)，不僅有專業(yè)的老師和與時(shí)俱進(jìn)的課程體系，還有大量的Java視頻教程供學(xué)員觀看學(xué)習(xí)哦。Java技術(shù)交流群：670348138。

【關(guān)注微信公眾號(hào)免費(fèi)領(lǐng)取丁豆獲取更多學(xué)習(xí)資料】

查看更多關(guān)于“Java開(kāi)發(fā)資訊”的相關(guān)文章>>