Dark Mode

Recent questions tagged tree-traversal

2 votes

2 answers

1

Memory Based GATE DA 2024 | Question: 23
Consider a binary tree. Among the following traversal combinations, which of them can uniquely construct the tree? Inorder + Preorder Preorder + Postorder Only Inorder Inorder + Postorder

GO Classes asked in DS Feb 4

282 views

2 votes

1 answer

2

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 31
How many binary trees with $3$ nodes, $\text{A, B},$ and $\text{C}$ when traversed in post-order will give the sequence $\text{A, B, C}?$ (It is NOT a search tree)

GO Classes asked in DS Jan 21

416 views

4 votes

2 answers

3

GO Classes Test Series 2024 | Mock GATE | Test 12 | Question: 32
The in-order traversal of a binary tree is $\textsf{HFIEJGZ},$ and the post-order traversal of the same tree is $\textsf{HIFJZGE}.$ What will be the total number of nodes in the left sub-tree of the given tree? (It is NOT a search tree)

GO Classes asked in DS Jan 21

353 views

1 vote

0 answers

4

DRDO CSE 2022 Paper 1 | Question: 30
If the prefix traversal order of a tree is $*+\mathbf{a} \mathbf{b}-\mathbf{c} \mathbf{d}$. Then, find the equivalent postfix order of the that tree.

admin asked in DS Dec 15, 2022

by admin

265 views

1 vote

1 answer

5

NIELIT Scientist B 2020 November: 45
The Preorder traversal of a tree given below is: $\text{A B D F E C G I H J K L}$ $\text{A B C D E G H F I J K L}$ $\text{A B E D F C G H I J K L}$ $\text{A B D F E C G I J H K L}$

gatecse asked in DS Dec 9, 2020

557 views

2 votes

1 answer

6

NIELIT 2017 OCT Scientific Assistant A (CS) - Section B: 5
A binary search tree contains the values-$1,2,3,4,5,6,7$ and $8.$ The tree is traversed in preorder and the values are printed out. Which of the following sequences is a valid output? $5\;\;3\;\;1\;\;2\;\;4\;\;7\;\;8\;\;6\;\;$ ... $5\;\;3\;\;2\;\;4\;\;1\;\;6\;\;7\;\;8$ $5\;\;3\;\;1\;\;2\;\;4\;\;7\;\;6\;\;8$

admin asked in DS Apr 1, 2020

by admin

715 views

2 votes

2 answers

7

NIELIT 2017 DEC Scientific Assistant A - Section B: 2
In binary search tree which traversal is used for getting ascending order values ? Inorder Preorder Postorder None of the options

admin asked in DS Mar 31, 2020

by admin

950 views

2 votes

1 answer

8

NIELIT 2016 MAR Scientist B - Section C: 18
Traversing a binary tree first root and then left and right subtrees called ______ traversal. postorder. preorder. inorder. none of these.

admin asked in DS Mar 31, 2020

by admin

1.4k views

1 vote

3 answers

9

NIELIT 2017 DEC Scientist B - Section B: 30
If for a given Binary Search Tree (BST) the pre-order traversal is $41,23,11,31,62,50,73$. Then which of the following is its post-order traversal? $11,31,23,50,73,62,41$ $31,11,23,50,41,62,73$ $11,31,50,23,73,62,41$ $11,31,23,50,62,73,41$

admin asked in DS Mar 30, 2020

by admin

1.7k views

2 votes

4 answers

10

ISRO2020-23
The post-order traversal of binary tree is $\text{ACEDBHIGF}$. The pre-order traversal is $\text{A B C D E F G H I}$ $\text{F B A D C E G I H}$ $\text{F A B C D E G H I}$ $\text{A B D C E F G I H}$

Satbir asked in DS Jan 13, 2020

by Satbir

18.6k views

2 votes

3 answers

11

ME Test series Question on AVL Tree

Shankar Kakde asked in DS Jan 19, 2019

by Shankar Kakde

764 views

0 votes

1 answer

12

Please solve this Q

kallu singh asked in DS Jan 17, 2019

462 views

0 votes

1 answer

13

Shankar Kakde asked in DS Jan 10, 2019

by Shankar Kakde

261 views

0 votes

0 answers

14

PRE-ORDER, POST-ORDER IN-ORDER
Acc. to (question) my solution is... uniquely constructed binary tree PRE+POST and IN+POST… where i am wrong….

Vikas123 asked in Algorithms Jan 8, 2019

714 views

0 votes

1 answer

15

UPPCL AE 2018:69
The preorder traversal sequence of a binary search tree is $25, 15, 10, 4, 12, 22, 18, 24, 50, 35, 31, 44, 70, 66, 90$ Which one of the following is the postorder traversal sequence of the same tree? $4, 12, 10, 18, 24, 22, 15, 31, 44, 35, 66, 90, 70, 50, 25$ ... $4, 12, 10, 18, 24, 15, 22, 31, 44, 50, 66, 90, 70, 35, 25$

admin asked in DS Jan 5, 2019

by admin

290 views

Page:

Recent questions tagged tree-traversal