Question 5543 – Data-Structures

The number of different trees with 8 nodes is

Correct Answer: C

Question 477 Explanation:

Given data
— nodes=8
— Total number of trees=?
Possibility-1: To find total number of trees using n^n-2.
= 8^8-2
= 262144 trees are possible.
Possibility-2: According to given problem, they are using binary tree based on below formula
= 2ⁿ -n

= 2⁸ -8
= 248
Note: They are not given proper input.

256

255

248

None of these

SONAL Nagariya

0 0 votes

Article Rating

0 Comments

Inline Feedbacks

View all comments