判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例
完全二叉樹(shù)是指除了最后一層之外，其他每一層的結(jié)點(diǎn)數(shù)都是滿的,今天百分網(wǎng)小編為大家整理的判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例，僅供學(xué)習(xí)參考，歡迎大家閱讀瀏覽！
完全二叉樹(shù)特點(diǎn)
完全二叉樹(shù)是指除了最后一層之外，其他每一層的結(jié)點(diǎn)數(shù)都是滿的。最后一層如果也滿了，是一顆滿二叉樹(shù)，也是完全二叉樹(shù)。最后一層如果不滿，缺少的結(jié)點(diǎn)也全部的集中在左邊，那也是一顆完全二叉樹(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; /pic/div>
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)) {
/pic/div>
/pic/div>
return false;
}
if (left != null) {
queue.offer(root.left);
}
if (right != null) {
queue.offer(root.right);
}else {
leaf = false; /pic/div>
}
}
return true;
}
}
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
【判斷二叉樹(shù)是否為完全二叉樹(shù)的實(shí)例】相關(guān)文章：
C語(yǔ)言中二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)實(shí)例分析12-04
php如何實(shí)現(xiàn)的二叉樹(shù)遍歷(示例)02-07
判斷PHP數(shù)組是否為空的代碼12-01
PHP如何判斷數(shù)組是否為空11-02
PHP判斷表達(dá)式中括號(hào)是否匹配的簡(jiǎn)單實(shí)例10-28