The olive is a very strong and resistant tree, so it is possible that it could have remained alive under water for many months of the flood. After the flood waters had gone down, leaving the tree on dry ground once more, it could then have put forth leaves once more. Another alternative is that the dove was carrying the leaf of a very young sprout that came up after the flood waters had gone down.