3 ms·If nodes have pointers to their parent, constant space tree traversal is easy enough.by kevinventullo 1y agoIf nodes have pointers to their parent, constant space tree traversal is easy enough.