As the title of this post says, I am wondering how common the Morris traversal asked (i.e, space complexity O(1)) in interviews for preorder (and others) or stack method. I know it depends on the interviewer but would like to know your expereince.