Question 14161 – Data-Structures
March 29, 2024Question 4542 – 2011 December UGC NET Paper 1
March 29, 2024Question 12373 – Data-Structures
First, consider the tree on the left.
On the right, the nine nodes of the tree have been assigned numbers from the set {1, 2,. .., 9} so that for every node, the numbers in its left subtree and right subtree lie in disjoint intervals (that is, all numbers in one subtree are less than all numbers in the other subtree). How many such assignments are possible? Hint: Fix a value for the root and ask what values can then appear in its left and right subtrees.
Correct Answer: B
29 = 512
24 • 32 • 5 • 9 = 6480
23 • 3 • 5 • 9 = 1080
24 = 16
23 • 33 = 216
Subscribe
Login
0 Comments