Interesting CS Interview Questions #2

This post is a continuation of my interesting CS interview questions series. The last two problems discussed in this post lean more towards logic and probability rather than a CS concept.
Consider the Lock and Unlock operation defined on an m-ary tree as follows:
Lock Node X => If (no node present in the subtree rooted at [...]