判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例
更新時(shí)間：2017年05月23日 08:43:28 投稿：lqh
這篇文章主要介紹了判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例的相關(guān)資料,需要的朋友可以參考下
完全二叉樹(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;
}
}
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
您可能感興趣的文章:
相關(guān)文章
在本篇文章里小編給大家整理了關(guān)于java同步與異步的學(xué)習(xí)筆記整理內(nèi)容，需要的朋友們參考下。2020-02-02
Java實(shí)現(xiàn)選擇排序算法的實(shí)例教程
這篇文章主要介紹了Java實(shí)現(xiàn)選擇排序算法的實(shí)例教程,選擇排序的時(shí)間復(fù)雜度為О(n²),需要的朋友可以參考下2016-05-05
Spring?Boot和Vue前后端分離項(xiàng)目架構(gòu)的全過(guò)程
前后端分離是目前互聯(lián)網(wǎng)開(kāi)發(fā)中比較廣泛使用的開(kāi)發(fā)模式,主要是將前端和后端的項(xiàng)目業(yè)務(wù)進(jìn)行分離,下面這篇文章主要給大家介紹了關(guān)于Spring?Boot和Vue前后端分離項(xiàng)目架構(gòu)的相關(guān)資料,需要的朋友可以參考下2022-04-04
這篇文章主要介紹了Java的初始化與清理，文中示例代碼非常詳細(xì)，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-07-07
這篇文章主要介紹了JVM完全解讀之GC日志記錄分析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步2022-01-01
這篇文章主要介紹了Spring接口ApplicationRunner的作用和使用介紹,本文通過(guò)示例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-08-08
深入理解Java動(dòng)態(tài)代理與靜態(tài)代理
這篇文章主要介紹了深入理解Java動(dòng)態(tài)代理與靜態(tài)代理，靜態(tài)代理，代理類和被代理的類實(shí)現(xiàn)了同樣的接口，代理類同時(shí)持有被代理類的引用,動(dòng)態(tài)代理的根據(jù)實(shí)現(xiàn)方式的不同可以分為JDK動(dòng)態(tài)代理和CGlib動(dòng)態(tài)代理2022-06-06
在Java語(yǔ)言中,接口由類來(lái)實(shí)現(xiàn)以便使用接口中的方法,這篇文章主要給大家介紹了關(guān)于Java中接口的相關(guān)資料,文中通過(guò)示例代碼介紹的非常詳細(xì),需要的朋友可以參考下2021-11-11
Java實(shí)現(xiàn)微信掃碼登入的實(shí)例代碼
這篇文章主要介紹了java實(shí)現(xiàn)微信掃碼登入功能，本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-06-06
JDBC獲取數(shù)據(jù)庫(kù)連接的5種方式實(shí)例
JDBC是一種用于執(zhí)行SQL語(yǔ)句的JavaAPI,為多種關(guān)系數(shù)據(jù)庫(kù)提供統(tǒng)一訪問(wèn),它由一組用Java語(yǔ)言編寫的類和接口組成,提供了諸如查詢和更新數(shù)據(jù)庫(kù)中數(shù)據(jù)的方法,這篇文章主要給大家介紹了關(guān)于JDBC獲取數(shù)據(jù)庫(kù)連接的5種方式,需要的朋友可以參考下2022-06-06