logo CodeStepByStep logo


Language/Type: C++ binary trees

Consider the following diagram of the family tree of the House of Tudor:

         ______________Henry VII_____________________
        /                  |              \          \
       /                   |               \          \
Margaret             ___Henry VIII___       Arthur     Mary
   |                /       |        \                   |
   |               /        |         \                  |
 James         Mary    Elizabeth I    Edward VI       Frances
   |                                                 /       \
   |                                                /         \
Mary, Queen of Scots                         Jane Grey       Catherine Grey
James I
What name is the root node?
What names are the leaf nodes? Write them left-to-right separated by commas.
What is the height of the tree?

You must log in before you can solve this problem.

Log In

Need help?

Stuck on an exercise? Contact your TA or instructor.

If something seems wrong with our site, please

Is there a problem? Contact us.