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

 

 Buy/Download all MCQ Ebook   >>>Click Here<<<

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

Click on any option to know the CORRECT ANSWERS

Question 1
What is the size of the given K-ary tree?
A
3
B
2
C
6
D
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
Who is the ancestor of Node H?
A
D
B
F
C
H
D
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
Who is descendant of Node C?
A
A
B
E
C
D
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
What is the size of Node B in given K-ary tree?
A
1
B
2
C
3
D
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
Can leaf node be called child node in a K-ary tree?
A
True
B
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.

 

 Buy/Download all MCQ Ebook >>>CLICK HERE<<<