Red Hat interview question

Questions on linked list and trees