Binary Tree Representation | Linked Representation Of Binary Tree | Data Structure

#linkedrepresentation, #thegatehub, #binarytree Contact Datils (You can follow me at) Instagram:   / ahmadshoebkhan   LinkedIn:   / ahmad-shoeb-957b6364   Facebook:   / ahmadshoebkhan   Watch Complete Playlists: Data Structures:    • Introduction to Data Structures || Basics ...   Theory of Computation:    • Introduction to Theory of Computation || G...   Compiler Design:    • Ambiguous Grammar || Introduction to Ambig...   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 Linked representation Binary trees in linked representation are stored in the memory as linked lists. These lists have nodes that aren’t stored at adjacent or neighboring memory locations and are linked to each other through the parent-child relationship associated with trees. In this representation, each node has three different parts – struct node { struct node *lp; int data; struct node *rp; } pointer that points towards the left node, data element. pointer that points towards the right node, This is the more common representation. All binary trees consist of a root pointer that points in the direction of the root node. When you see a root node pointing towards null or 0, you should know that you are dealing with an empty binary tree. The right and left pointers store the address of the right and left children of the tree. linked list representation of binary tree, array representation of binary tree, types of binary tree in data structure, binary tree types, binary tree in data structure, binary tree representation, representation of binary tree using array, representation of binary tree using linked list, types of binary trees in data structure, types of binary trees with examples, data structure, algorithms, computer science, sequential representation of binary tree, binary search tree using array in c, binary tree array implementation java, binary search tree array implementation java, binary search tree representation, tree in data structure, ds tutorial in hindi, data structure tutorial in hindi, program of binary tree, array and linked linked list using binary tree