Question:
Consider the following tree traversals on a full binary tree :
(i) Preorder
(ii) Inorder
(iii) Postorder
Which of the following traversal options is/are sufficient to uniquely reconstruct the full binary tree ?
Consider the following tree traversals on a full binary tree :
(i) Preorder
(ii) Inorder
(iii) Postorder
Which of the following traversal options is/are sufficient to uniquely reconstruct the full binary tree ?
(i) Preorder
(ii) Inorder
(iii) Postorder
Which of the following traversal options is/are sufficient to uniquely reconstruct the full binary tree ?
Updated On: Dec 4, 2024
- (i) and (ii)
- (ii) and (iii)
- (i) and (iii)
- (ii) only
Hide Solution
Verified By Collegedunia
The Correct Option is A, B, C
Solution and Explanation
The correct option is (A) : (i) and (ii) , (B) :(ii) and (iii) and (C) : (i) and (iii).
Was this answer helpful?
1
0
Top Questions on Representation of Binary Tree
- Given a dataset with K binary-valued attributes (where K > 2) for a two-class classification task, the number of parameters to be estimated for learning a naïve Bayes classifier is
- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
- Let h1 and h2 be two admissible heuristics used in A* search.
Which ONE of the following expressions is always an admissible heuristic ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
- Consider the following statement :
In adversarial search, α - β pruning can be applied to game trees of any depth where a is the (m) value choice we have formed so far at any choice point along the path for the MAX player and ẞ is the (n) value choice we have formed so far at any choice point along the path for the MIN player.
Which ONE of the following choices of (m) and (n) makes the above statement valid ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Representation of Binary Tree
Questions Asked in GATE AR exam
- Which of the following methods is/are used in traffic survey to measure the Running Speed and Journey Speed?
- GATE AR - 2024
- Traffic survey methods, Traffic flow Analysis
- For the beam shown below, ignoring the self-weight, the maximum hogging moment (in kN·m) generated for the loads indicated is _______ (rounded off to one decimal place).
- GATE AR - 2024
- High Rise and Long Span structures, gravity and lateral load resisting systems
- Let f: R→ R be a function. Note: R denotes the set of real numbers.
\(f(x) = \left\{ \begin{array}{ll} -x, & \text{if } x < -2 \\ ax^2+bx+c, & \text{if }\ x \in[-2,2]\\ x, & \text{if } x>2 \end{array} \right.\)
Which ONE of the following choices gives the values of a, b, c that make the function f continuous and differentiable ?- GATE AR - 2024
- Differential Equations
- Consider the dataset with six datapoints : {(x1, y1), (x2, y2), ..., (x6, y6)}, where x1 = \(\begin{bmatrix} 1 \\ 0 \end{bmatrix}\), x2 = \(\begin{bmatrix} 0 \\ 1 \end{bmatrix}\), x3 = \(\begin{bmatrix} 0 \\ -1 \end{bmatrix}\), x4 = \(\begin{bmatrix} -1 \\ 0 \end{bmatrix}\), x5 = \(\begin{bmatrix} 2\\ 2 \end{bmatrix}\), x6 = \(\begin{bmatrix} -2 \\ -2 \end{bmatrix}\) and the labels are given by y1 = y2 = y5 = 1, and y3 = y4 = y6 = -1 .A hard margin linear support vector machine is trained on the above dataset. Which ONE of the following sets is a possible set of support vectors?
- GATE AR - 2024
- Database Concepts
- A ramp with a slope of 1 : 12 is required for wheelchair access. Intermediate landings of length 1.5 m each have to be provided after every 9 m running length. The running length of a straight ramp including landing, to negotiate a level difference of 900 mm vertical height, in m, is ( rounded off to two decimal places).
- GATE AR - 2024
- Urban renewal and conservation
View More Questions