Data Structures in C, C++ Langauge Interview Questions and Answers - 3

Question: 11

What is a lower triangular array?

It is an array (two-dimensional/matrix) in which all elements above diagonal are zero. If the diagonal elements are also zero, the array is strictly lowered triangular.

Question: 12

What is a right thread in a threaded tree?

It is a pointer from a node in a binary tree to its successor node in the in-order traversal.

Question: 13

What do equivalent trees mean?

Trees that have the same structure and node contents.

Question: 14

What is simple path?

It is a path where no edge appears more than once.

Question: 15

What is an in-degree on a vertex?

It is the number of edges directed into a vertex in a directed graph.