+13 votes
945 views

If the binary tree in figure is traversed in inorder, then the order in which the nodes will be visited is ______

asked in DS
retagged | 945 views
0
@ arjun sir if this situation occurs in gate exam then what we do...????

is there any default case..???

## 4 Answers

+17 votes
Best answer
$4 \ 1 \ 6 \ 7 \ 3 \ 2 \ 5 \ 8$
answered by Loyal (6.1k points)
edited by
0
Why node 5 is right child it can be both left or right child?
+1
by default we consider node 5 as left child/.why here right
+3

@Arjun Sir Isnt order cannt  be 41672583 ? Here nothing is mentioned whether 3 child subtree is in left or right.

+5
yes, guess the pic is wrong and slanting edge was made straight,
0
for 3 ary is it 41673258 ?
+12 votes
Two ans possible as the fig is little ambiguous

Case 1:- if 5 is LHS of 3

Inorder:--4 1 6 7 2 5 8 3

Case 2:- if 5 is RHS of 3

inorder :- 4 1 6 7  3 2 5 8
answered by Boss (23.6k points)
0

In the given image clearly see $5$ is a right child of $3,$why you take $5$ is left a child of $3$, i mean two cases??

+2 votes
41673258 is traversing possible for this problem
answered by Loyal (8k points)
0 votes

so this is inorder traversal 4,1,6,7,3,2,5,8

answered by Active (1.6k points)

+21 votes
5 answers
1
+19 votes
1 answer
2
+11 votes
2 answers
3
+14 votes
4 answers
4
+21 votes
2 answers
5
+7 votes
2 answers
6
+16 votes
2 answers
7