linked list representation of binary tree | array representation of binary tree | binary tree types

Опубликовано: 01 Январь 2025
на канале: Techstark

765

In this video we will see Linked list representation of binary tree. Array representation of binary tree. what is a binary tree data structure. what are the types of binary tree in data structure.
So what is a binary tree data structure?
A tree with at most 2 children forms a binary tree in data structure. binary trees can be represented using array representation as well as using linked list representation.
Some of the types of Binary tree in data structure are as follows :
Full binary tree
Complete binary tree
Skewed binary tree
Strictly binary tree
Extended binary tree
Perfect binary tree
Balanced binary tree
Degenerate (or pathological) tree
We can represent a binary tree using linked list representation and array representation.
Linked list representation of binary tree consists of nodes which has data, address of left sub tree and address of right sub tree . While in array representation of binary tree we can find the left child and right child of any node using formulas shown in video

Tree in data structure playlist
• linked list representation of binary ...

data structure playlist
• infix prefix postfix data structures ...

visit my blog for more interesting posts related to programming concepts
http://thecscoach.blogspot.com/