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