Scribd
Upload
3 views

Types of Binary Trees

The document outlines five types of binary trees: Rooted Binary Tree, Full/Strictly Binary Tree, Complete/Perfect Binary Tree, Almost Complete Binary Tree, and Skewed Binary Tree. Each type is defined by specific properties regarding the number of children nodes and the structure of the tree. Examples are provided to illustrate the distinctions between these types.

Uploaded by

dragonum672
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
3 views

Types of Binary Trees

The document outlines five types of binary trees: Rooted Binary Tree, Full/Strictly Binary Tree, Complete/Perfect Binary Tree, Almost Complete Binary Tree, and Skewed Binary Tree. Each type is defined by specific properties regarding the number of children nodes and the structure of the tree. Examples are provided to illustrate the distinctions between these types.

Uploaded by

dragonum672
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 5

Types of Binary Trees-

Binary trees can be of the following types-

1. Rooted Binary Tree


2. Full / Strictly Binary Tree
3. Complete / Perfect Binary Tree
4. Almost Complete Binary Tree
5. Skewed Binary Tree

1. Rooted Binary Tree-

A rooted binary tree is a binary tree that satisfies the following 2 properties-
 It has a root node.
 Each node has at most 2 children.

Example-
2. Full / Strictly Binary Tree-

 A binary tree in which every node has either 0 or 2 children is called as a Full binary
tree.
 Full binary tree is also called as Strictly binary tree.

Example-
Here,
 First binary tree is not a full binary tree.
 This is because node C has only 1 child.

3. Complete / Perfect Binary Tree-

A complete binary tree is a binary tree that satisfies the following 2 properties-
 Every internal node has exactly 2 children.
 All the leaf nodes are at the same level.

Complete binary tree is also called as Perfect binary tree.

Example-

Here,
 First binary tree is not a complete binary tree.
 This is because all the leaf nodes are not at the same level.

4. Almost Complete Binary Tree-


An almost complete binary tree is a binary tree that satisfies the following 2 properties-
 All the levels are completely filled except possibly the last level.
 The last level must be strictly filled from left to right.

Example-

Here,
 First binary tree is not an almost complete binary tree.
 This is because the last level is not filled from left to right.

5. Skewed Binary Tree-

A skewed binary tree is a binary tree that satisfies the following 2 properties-
 All the nodes except one node has one and only one child.
 The remaining node has no child.
OR
A skewed binary tree is a binary tree of n nodes such that its depth is (n-1).

Example-

You might also like