GATEverse
← GATE CSE 2016 Set 2

Q11

NAT1 mark

Breadth First Search (BFS) is started on a binary tree beginning from the root vertex. There is a vertex tt at a distance four from the root. If tt is the nthn^{\text{th}} vertex in this BFS traversal, then the maximum possible value of nn is __________

Sign in to save attempts.

Loading…