# YOU CAN DOWNLOAD 200+ SUBJECTS PDF BOOK FOR COMPETITIVE EXAMINATIONS

## K-ary Tree Multiple choice Questions and Answers (MCQs)

Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

What is the size of the given K-ary tree?

3 | |

2 | |

6 | |

4 |

Question 1 Explanation:

Size of the K-ary tree is defined as the total number of nodes present in the tree. Since there are total of 6 nodes in the K-ary tree. So the size of the K-ary tree is 6.

Question 2 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

Who is the ancestor of Node H?

D | |

F | |

H | |

A |

Question 2 Explanation:

Ancestor node is a node that comes in between the path from the node to the root. Since Node D comes between node H and root, so Node D is called the ancestor node.

Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

Who is descendant of Node C?

A | |

E | |

D | |

G |

Question 3 Explanation:

Descendant node is a node which has a direct path from ancestor node. Since Node G is connected to C, so Node G is the descendant of Node C.

Question 4 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

What is the size of Node B in given K-ary tree?

1 | |

2 | |

3 | |

4 |

Question 4 Explanation:

Size of node is defined as the total number of descendants of that node including itself. So, size of Node B is 1.

Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER] |

Can leaf node be called child node in a K-ary tree?

True | |

false |

Question 5 Explanation:

Leaf node is a node that has no child. Since Leaf node will always be the node on the last level of k-ary tree, so it can be called child node of given parent node in K-ary tree.

There are 5 questions to complete.