Question Discussion & Solution

Answer: Option 3

Concept:

Tree:

• A tree consists of nodes or vertices that store information and often are labeled by a number or a letter.
• A tree consists of directed edges or undirected edges or both.
• The number of subtrees of a node is called its degree.
• A leaf or a terminal node is a node of degree zero
• A node that is not a leaf is called an interior node or an internal node
• The degree of a node is the number of its children. The degree of a tree is the maximum degree of any of its nodes.

Ancestors of a node in a Tree: 

The ancestor nodes of a node are all parent nodes of that particular node.

Explanation: 

Consider the following Binary Tree 

Every node except the root node (A) has ancestors.

Hence in a tree, the only node that has no ancestors is the root node. (only one node possible)

Additional Information

Full Binary Tree: 

A full binary tree is a binary tree in which each node has exactly two or 0 children.

Complete Binary Tree:

A complete binary tree is a binary tree in which

1. except last level tree is completely filled.
2. The last level is filled from left to right.

Perfect Binary Tree: 

A perfect binary tree is a binary tree in which

1. all interior node or internal nodes has 2 children.
2. all leaves are at the same level.

Balanced Binary Tree: 

A Balanced Binary tree is a binary tree in which at any node height of the left subtree and right subtree do not differ by more than 1.

Important Points

1. A tree with n nodes has n - 1 edge.

2.  consider a nonempty binary tree with n0 leaves and n2 nodes of degree two (internal nodes). Then
n0 = n2 + 1
Applications of Trees: 
1. Huffman Coding
2. Evaluation of Arithmetic Expressions using Expression trees

The correct answer is Spinning.

• The process of making thread from the fibre is called Spinning.

Key Points

• Spinning is the process done as a major part of the textile industries.
  • It is the manufacturing process for creating polymer fibres.
  • In the Spinning process, fibres are drawn and twisted from the cotton mass which brings them together to form a yarn
• Ring, Rotor, Air Jet are the different types of spinners used in the textile industries.

Additional Information

• Weaving is a method of textile production in which two different sets of yarns or threads are interlaced at right angles to form a fabric or cloth.
• Ginning is the process of removing the seeds and debris from cotton. 

The correct answer is 68 Assembly Constituencies.

• As of June 2020, the state of Himachal Pradesh has been divided into 68 Assembly Constituencies.

Key Points

• Himachal Pradesh:
  • In 1970, the Union Territory of Himachal Pradesh was elevated to the status of the state.
  • Its summer capital is Shimla.
  • Its winter capital is Dharamshala.
  • It has a total of 4 Lok Sabha seats and 3 Rajya Sabha seats.
  • Current Governor: Bandaru Dattatreya
  • Current Chief Minister: Jai Ram Thakur

Hence, “21” will come next.

The correct answer is Kuchipudi Dance.

• Yamini Krishnamurti is related to Kuchipudi Dance.

Key Points 

• Yamini Krishnamurti is a Kuchipudi dancer.
• She also knows Bharatnatyam.
• A Passion For Dance is her autobiography.
• Kuchipudi:
  • It is the classical dance of Andhra Pradesh.
  • Kuchipudi derives its name from the Kuchipudi village of Andhra Pradesh.
  • Kuchipudi exhibits scenes from the Hindu Epics, legends and mythological tales through a combination of music, dance and acting.
  • Like other classical dances, Kuchipudi also comprises pure dance, mime and histrionics but it is the use of speech that distinguishes Kuchipudi’s presentation as dance-drama.
  • ‘At times, even though the dramatic situation did not demand, solo dancing was being presented to punctuate the presentation and to enhance the appeal. One such number is tarangam inspired by the Krishna-Leela tarangini of Teerthanarayana Yogi.
  • There are now two forms of Kuchipudi
    • The traditional musical dance drama 
    • The solo dance.
• Bharatnatyam is the classical dance of Tamil Nadu.