gistfile1.txt

case class BinaryTree(left: BinaryTree, right: BinaryTree)

def isFull(tree: BinaryTree): Boolean = {
  def FullWithHeight(tree: BinaryTree): Int = {
    if (tree == null) 0 else {
      val l = FullWithHeight(tree.left)
      val r = FullWithHeight(tree.right)
      if (l >= 0 && l == r) l+1 else -1
    }
  }
  FullWithHeight(tree) >= 0
}