What is a tree? Which of the below statements are true about a tree?
i. tree is a set of nodes with edges connecting the nodes
ii. a tree can be empty also.
iii. every tree should have root node.
iv. between two nodes of a tree there can be more than on path
i & ii
i, ii, & iii
i, ii, iii, & iv
tree is a set of nodes with edges connecting the nodes. but we can have a tree with out nodes, that is empty tree. but it is not mandatory that every tree should have root node, only rooted tree will be like that. tree basic principle says there can be only path between two nodes.
Back To Top