Tree Diagram

The visual way of representing a hierarchy in a tree-like structure is called a tree diagram. A typical tree structure consists of a root node, node and leaf node.

  • Root node: A root node is a member that has no superior parent
  • Node: The nodes are connected from the root nodes that are linked together with the help of line connections called links or branches which shows the relationship between the members.
  • Leaf Node: Leaf node called as end nodes are the members which do not contain any children or child node.

A tree diagram is often used:

  • In mathematics and computer science
  • To show family relations
  • In taxonomy, to show classification

In mathematics, the tree diagram is used in probability and statistics and it allows us to calculate the number of possible outcomes of an event where those outcomes are listed in an organised manner. Each path of the branches in the tree diagram represents one outcome of an event. It is a simple way of representing the sequences of events and it records all the possible outcomes in an uncomplicated and clear manner.

In general, tree diagram starts with the one item or node, that branches into two or more, then each of the nodes will branch into two or more, and so on. Then the final diagram resembles a tree with a trunk and multiple branches.

Tree Diagram in Probability

Sometimes we feel difficulties while calculating probabilities and it is hard to figure out what to do. Tree diagram will rescue this difficulty. Consider an example in probability to draw a tree diagram for tossing a coin. There are two branches: head and tail. The probability of an event is written on the branch and the outcome is written at the end of the branch.

Therefore, the tree diagram to represent the probability of tossing a coin is given below.

We can also draw a tree diagram for tossing two coins:

How to calculate the overall probability in the Tree Diagram?

Probability means the likelihood of occurrence of the events. The probability value is a numerical value and it always lies between 0 and 1. The probability of an impossible event is zero and the probability of the sure event is 1. The formula to find out the probability is given as

Probability of an event, P(E) = Number of favourable outcomes/ Total number of outcomes.

Also, there is the number of probability formulas in probability theory, each depends upon the type of an event.

While tossing a coin, the probability of getting heads is 0.5 or 1/2 and the probability of getting tails is 0.5 or 1/2.

Steps to calculate overall probability:

  • Write the probability value on the branches.
  • Then, multiply the probability value along the branches.
  • Finally, add the probability value obtained after the multiplication process.

When you add all the probability values obtained, the result should be equal to 1.

Sample Problem

The sample example for finding the probability using a tree diagram is given below

Question

A bag contains 3 black and 5 white balls. Draw the probability tree diagram for two draws.

Solution

Given:

No. of black balls = 3

No. of white balls = 5

Total Number of balls = 8

So, the probability of getting black balls = 3/8

The probability of getting white balls = 5/8

Therefore, the tree diagram for two draws of balls with possible outcomes and probability is given as below.

For more information on tree diagram and probabilities, register with BYJU’S – The Learning App and also watch other maths-related videos.


Practise This Question

One of the factors of x22x15 is: