Let m, n be two distinct nodes in a tree T. Show that exactly one of the following four cases holds.
(a) m is to the left of n.
(b) m is a proper ancestor of n.
(c) m is to the right of n.
(d) m is a proper descendent of n.
I am not able to start it. It seems intuitive as per the structure of tree. There are many questions like this in my assignment. Any hints for these type of questions would be helpful.
Subscribe to get latest updates