so i have to constuct tree 1st from pre order for both and then check if they are identical or not?
Not getting the idea
Yes @gaurav_kumar,
That’s what you are required to do.
Important point to remember:
You are required to check if the trees are structurally identical or not.
Example 1:
10 true 20 true 40 false false true 50 false false true 30 true 60 false false true 73 false false
10 true 20 true 40 false false true 50 false false true 30 true 53 false false true 73 false false
Example 2:
10 true 20 true 40 false false true 50 false false true 30 true 60 false false true 73 false false
10 true 20 true 40 false false true 50 false false true 30 true 60 false false true 73 false false
Both are structurally identical. But your code returns false for first and true for second.
Solution:
Don’t compare the values of nodes.
Hope, this would help.
Give a like if you are satisfied.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.