pre order Pre-order: F, B, A, D, C, E, G, I, H. Check if the current nod...