Binary Tree Data Structure and Its Types

What is Binary Tree Data Structure?

A binary tree is a type of tree in which each parent node have at most two child nodes. Each node of a binary tree has three items.

Binary Tree Data Structure

1. Data item

2. Address if a left child

3. Address of the right child

Types of Binary tree

1. Full Binary tree

Full Binary tree
A full binary tree is a type of binary tree in which each parent node have either two or no child nodes. Here 1 has 2 and 3 child nodes. 3 don't have any child nodes.

2. Perfect Binary Tree

Perfect Binary Tree
A perfect Binary tree is a type of binary tree in which each parent node have exactly two child nodes and all leaf nodes are present at some level. Here 1 has 2 and 3 child nodes and 4,5,6,7 leaf nodes are present at some level.

3. Complete Binary tree

Complete Binary tree

In a complete binary tree, all the levels are filled.

All leaf elements must lean towards the left in a tree structure.

The last leaf element might not have the right sibling.

4. Balanced Binary Tree

Balanced Binary Tree
A balanced binary tree is a type of binary tree in which the height of the left and right subtree for each node is balanced, meaning it is either 0 or 1. Here the height of the left subtree is 2 and the height of the right subtree is 1 and their difference is 1.

5. Degenerate or pathological tree

Degenerate or pathological tree

A degenerate or pathological tree is a tree in which each node has only one child, either on the left or right side.

6. Skewed Binary Tree

Skewed Binary Tree
A skewed binary tree is a pathological or degenerate tree in which the tree is either dominated by the left nodes or right nodes. Thus, there are two types of skewed binary trees: left-skewed binary trees and right-skewed binary trees.

Popular Posts

Conducting Polymers: Definition, Examples, Properties and Applications

Image
What are Conducting Polymers? As the name suggests organic polymers that conduct electricity are known as conducting polymers. They are also known as intrinsically conducting polymers (ICPs) and they have alternating single and double bonds along the polymer backbone (conjugated bonds) or that are composed of aromatic rings such as Phenylene, naphthalene, anthracene, pyrrole, and thiophene which are connected through carbon-carbon single bonds. Examples: Polyacetylene, Polypyrrole, Polyaniline, etc What is the reason behind conducting nature of these polymers? Conducting polymers comes in two forms that are doped conducting polymers and non-doped conducting polymers. The conductivity of non-doped conjugated polymers is due to the existence of a conductivity band similar to a metal. In a conjugated polymer, three of the four valence electrons form strong sigma bonds through sp² hybridization where electrons are strongly localized. The remaining unpaired electron of each carbon atom re
Read more

Crime Scene: Definition, Types and Characteristics

Image
What is a Crime Scene ? A place where the crime is committed or where the maximum physical evidence related to crime is found is known as a crime scene. A crime scene is a starting point of the investigation which provides information about the suspect and the victim. This helps to reconstruct the crime and fast resolution of the case. It is noted that the crime scene is not limited to a single place but may extend to a wider area depending upon the nature of the crime committed. For example, In a murder case where murder is done at one place and the body is disposed on another place. In this case, we have two crime scenes that give information about the crime. Types of Crime Scene Based on evidence found on the crime scene: 1. Primary Crime Scene The crime scene where the actual crime occurred or where more usable pieces of evidence were found is known as the primary crime scene. For example, A murder scene, theft, assault, etc. 2. Secondary Crime Scene The crime scene which is some
Read more

Raman Spectroscopy: Principle, Instrumentation and Applications

Image
What is Raman Spectroscopy? Raman spectroscopy was given by an Indian Physicist Sir C.V Raman , which is based on inelastic scattering of monochromatic light with the sample. The resulting light will have a different frequency than incident light due to this inelastic scattering.  This technique is widely used to analyze vibrational, rotational, and other low-frequency interactions in the molecule. This significantly helps in the elucidation of molecular structure, identifying functional groups, etc. Principle of Raman Spectroscopy Raman spectroscopy is based on the inelastic scattering of electromagnetic radiation with the molecule. We have two types of scattering that are elastic and inelastic scattering.  Elastic scattering obeys the Rayleigh law that states that there will be no loss of energy and momentum of the incidence radiation and scattered radiation. That's why this scattering is also known as Rayleigh scattering. Whereas, there will be some conditions (1 in million
Read more