Tree Transformation Algorithm

transform.scala

def transformTree(tree: Tree): Option[Tree] = {
  val transformedLeft = if (canTransform(tree.left)) {
    transform(tree.left)
  } else None
  
  val transformedRight = if (canTransform(tree.right)) {
    transform(tree.right)
  } else None
  
  val result = if (transformedLeft.isDefined && transformedRight.isDefined) {
    Tree(transformedLeft, transformedRight)
  } else None
}