Some of our code does not use the API of LockingQueue(), and puts the data in the queue by using transactions. Because transactions can not do CAS (to prepare the tree nodes), we must be sure that the right tree was set up in advance.
To Lock() to do it is not necessary. This line is added to show the location in node structure.
I'll add a comment about it.