top button
Flag Notify
    Connect to us
      Site Registration

Site Registration

Given preorder traversal of a BST, how can we identify the leaf nodes without building the tree?

+1 vote
509 views
Given preorder traversal of a BST, how can we identify the leaf nodes without building the tree?
posted Feb 16, 2017 by anonymous
Looking for an answer?  Promote on:
Facebook Share Button Twitter Share Button LinkedIn Share Button

Your answer

Preview
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.
Similar Questions
0 votes
Given root of a Binary Tree along with two integer values. Find the LCA of two nodes with values of the given integers..

Given the root of a Binary Tree along with two integer values. Assume that both integers are present in the tree.
Find the LCA (Least Common Ancestor) of the two nodes with values of the given integers.
2 pass solution is easy. You must solve this in a single pass.

...