and all nodes in n#39s right subtree have a value greater than n As we discussed， in the average case BSTs offer log2 n asymptot...