Question: 5. A c-tree is a tree with each node colored either red, green or silver that obeys the following rules: Each red node has two

 5. A c-tree is a tree with each node colored either

5. A c-tree is a tree with each node colored either red, green or silver that obeys the following rules: Each red node has two children, exactly one of which is green. Each green node has exactly one child, which is not green Silver nodes have no children. Let R and S respectively denote the number of red and silver nodes, and n be the total number of nodes. Prove by induction that in any c-tree with n > 1, S = R+1

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!