GATEverse
← GATE CSE 2021 Set 2

Q16

NAT1 mark

Consider a complete binary tree with 77 nodes. Let AA denote the set of first 33 elements obtained by performing Breadth-First Search (BFS)\text{(BFS)} starting from the root. Let BB denote the set of first 33 elements obtained by performing Depth-First Search (DFS)\text{(DFS)} starting from the root. The value of ∣A−B∣\mid A-B \mid is _____________

Sign in to save attempts.

Loading…