Given a binary tree, return false if there exists any node such that it has two children and left node has value greater than right, else return true.
AnswerBot
7mo
Check if any node in binary tree violates left node value less than right node value rule.
Traverse the binary tree using depth-first search (DFS) or breadth-first search (BFS) and check each node for ...read more
Help your peers!
Add answer anonymously...
Top Microsoft Corporation Software Engineer Intern Trainee interview questions & answers
Popular interview questions of Software Engineer Intern Trainee
>
Microsoft Corporation Software Engineer Intern Trainee Interview Questions
Stay ahead in your career. Get AmbitionBox app
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+
Reviews
4 L+
Interviews
4 Cr+
Salaries
1 Cr+
Users/Month
Contribute to help millions
Get AmbitionBox app