Q.1
What is the size of the given K-ary tree?
Questiondata-structure-questions-answers1.jpg
  • a) 3
  • b) 2
  • c) 6
  • d) 4
Q.2
Who is the ancestor of Node H?
Questiondata-structure-questions-answers2.jpg
  • a) D
  • b) F
  • c) H
  • d) A
Q.3
Who is descendant of Node C?
Questiondata-structure-questions-answers3.jpg
  • a) A
  • b) E
  • c) D
  • d) G
Q.4
What is the size of Node B in given K-ary tree?
Questiondata-structure-questions-answers4.jpg
  • a) 1
  • b) 2
  • c) 3
  • d) 4
Q.5
Can leaf node be called child node in a K-ary tree?
  • a) True
  • b) false
Q.6
Can child node be always called Leaf node in the K-ary tree?
  • a) True
  • b) False
Q.7
What is the height of a K-ary tree having only root node?
  • a) 1
  • b) 0
  • c) 2
  • d) 3
Q.8
Which one of the following is the correct formulae to find the parent node at index I?
  • a) (I-1)/K
  • b) (I+1)/K
  • c) (I*1)/K
  • d) (I-2)/K
Q.9
Which nodes are the siblings of Node D of given ternary tree?
  • a) E
  • b) C
  • c) F
  • d) H
Q.10
How many extra nodes are there in Full K-ary tree than complete K-ary tree?
Questiondata-structure-questions-answers10.jpg
  • a) 1
  • b) 2
  • c) 3
  • d) Both have same number of nodes
Q.11
Is Node A sibling of Node B in the given K-ary tree?
  • a) True
  • b) False
0 h : 0 m : 1 s