判断二叉树是否是完全二叉树
Posted yingpu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断二叉树是否是完全二叉树相关的知识,希望对你有一定的参考价值。
boolean isCompleteTreeNode(TreeNode root){ if(root == null){ return false; } Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.add(root); boolean result = true; boolean hasNoChild = false; while(!queue.isEmpty()){ TreeNode current = queue.remove(); if(hasNoChild){ if(current.left!=null||current.right!=null){ result = false; break; } }else{ if(current.left!=null&¤t.right!=null){ queue.add(current.left); queue.add(current.right); }else if(current.left!=null&¤t.right==null){ queue.add(current.left); hasNoChild = true; }else if(current.left==null&¤t.right!=null){ result = false; break; }else{ hasNoChild = true; } } } return result; }
以上是关于判断二叉树是否是完全二叉树的主要内容,如果未能解决你的问题,请参考以下文章