engineering recuitment NIELIT Scientific Assistant Mock Test 2025 Programming and Data Structure Tree Complete Binary Tree
The vertex is an articulation point if and only if removing it disconnects the graph. A full binary tree is one in which every node has 0 or 2 children. The number of articulation points in a full binary tree with n nodes is ___.
1
(n-1)/2
2
n/2
3
(n+1)/2
4
n-1