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

Documentation of the Crime Scene: Step by Step

Image
What is documentation of the crime scene and Why it is done? After securing the crime scene, the next most important step is documentation of the crime scene because documentation permanently records the crime scene and its physical evidence. Documentation should be done without any wastage of time as the scene and its evidence may get altered over time. The documentation should be done innovatively and the originality of the crime scene should be maintained and documentation should not have pauses or breaks, it should remain constant till the whole crime scene is documented. There are four main tasks of documentation that is note-making, photography, videography , and sketching . It should be noted that all four tasks are necessary and none is a substitute for another. For example, notes are not substitutes for photography, video is not a substitute for sketching, etc. Following are the sequence for crime scene documentation: 1. Note making Documentation of crime scene in the f
Read more