Finding parents in a general tree
I'm making a general tree structure (unlimited number of children), and in some of my functions, I need to determine if a node has a parent. The problem is the nodes don't link back to their parents. Given this, what would be a good method of finding a node's parent?
When I picture the tree structure, I don't see any node not having a parent unless it is the root node, so to check if a node has a parent or not, would all I have to do is compare the node in question to the root node? Is it that simple?