COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
State true of false.i) A node is a parent if it has successor nodes.ii) A node is child node if out degree is one.
|
|
True, True
|
|
|
False, True
|
|
|
True, False
|
|
|
False, False
|
Explanation:
Detailed explanation-1: -Any subnode of a given node is called a child node, and the given node, in turn, is the child’s parent.
Detailed explanation-2: -A node has at most one parent, but possibly many ancestor nodes, such as the parent’s parent. If you need a data structure where a child can have multiple parents, you should look into a (directed) graph.
Detailed explanation-3: -A node is child node if out degree is one.
Detailed explanation-4: -Parent node: A parent node is a node connected to your modem or gateway. Child node: A child node is another node that extends your network.
There is 1 question to complete.