We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
n == null will check if its parent is a leaf node or not (since leaf node has no child, if you reach the leaf node, the child node will be Null, hence default return True)
Trees: Is This a Binary Search Tree?
You are viewing a single comment's thread. Return to all comments →
What is n==null checking? Why is this not the same as n.left == null && n.right == null
n == null will check if its parent is a leaf node or not (since leaf node has no child, if you reach the leaf node, the child node will be Null, hence default return True)