MCQOPTIONS
Saved Bookmarks
| 1. |
Which one of the following property is correct for a red-black tree? |
| A. | Every simple path from a node to a descendant leaf contains the same number of black nodes |
| B. | If a node is red, then one children is red and another is black |
| C. | If a node is red, then both its children are red |
| D. | Every leaf node (sentinel node) is red |
| Answer» B. If a node is red, then one children is red and another is black | |