70) Which of the following statements are correct ?
I. If each tree node contains a father field, then it's not necessary to use either stack or threads
II. Traversal using father pointers is more time efficient than traversal of a threaded tree
III. A in-threaded binary tree is defined as binary tree that is both left-in threaded and right-in threaded.
Answer is:
I and III
Related Data structures and Algorithms MCQ with Answers
Answer is:
each leaf in the tree is either at level and for any node
Answer is: