Why was princess Leia not executed?

To elaborate on the great point about Always Save the Girl made by KillerZ, Leia was the entire plot device for Star Wars Episode IV: A New Hope. The reason the story takes place at all is because of Princess Leia. C-3P0 and R2-D2 seek out Obi-wan Kenobi because Leia asks R2-D2 to (C-3P0) is really just pulled along for the ride. While on their way to finding Obi-wan, the two droids are captured and subsequently sold to Owen Lars, Luke's uncle and caretaker. Through R2-D2 escaping custody of its new owners, Luke is led into meeting Obi-wan. R2-D2 plays the entire cry for help message to Obi-wan. This instigates Luke learning about his real father, the Force, and ultimately being taken a long to save Princess Leia.

If Leia were to be executed during this time, the driving force behind the story of A New Hope would have ended. There is a crossroads now. Yes, this can happen and the story can continue on in another direction. Or No, this cannot happen because then George Lucas can't tell the story he intended to tell. This ties into part of the origins of Star Wars in that this is almost exactly the same driving plot device as The Hidden Fortress. A very big influence on the creation of Star Wars, The Hidden Fortress follows General Rokurota Makabe, Tahei, and Matashichi as they escort their Kingdom's Princess safely back from enemy territory. The Princess (in Makabe's case) and her gold (in Tahei and Matashichi's cases) are the plot devices for this story. Had the gold been handled differently, or something different happened to the Princess, Kurosawa would have had to tell a different story.