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