some ds questions

Select proper Stream and enter your Pattern code while quoting question numbers!

some ds questions

Postby Tom12345 » Mon Aug 13, 2012 1:34 pm

Can anyone solve these 2 questions?

1)How many ordered trees are possible with n nodes?

2)In some books i found that, No of nodes of degree 2 in a binary tree is = no of leaves -1.But try to construct a full binary tree having say 7 nodes where no of leaves=4,so No.of deg 2 nodes should be equal to 3 acc. to the given formula but we are having only the root node having deg 2 and the other internal nodes to be of degree 3!!So no. of nodes having deg 2 should be eq to 1(root).Please explain the answers of these two questions i am getting very much confused.

Thanx in advnce...
Posts: 99
Joined: Fri Jun 17, 2011 2:33 pm
My College/Company:: *****
Roll Number: 99999

Return to Discuss GATE 2012 Exam

Who is online

Users browsing this forum: No registered users and 1 guest