Structure of a binary tree


Now that we know what individual nodes of a binary tree look like in the linked list implementation, let's examine how they link up to form a binary tree. Multiple nodes link up by referencing child nodes to create the binary tree structure. 

Loading Image

Logical representation of a binary tree

What looks like a tree on paper looks very different in computer memory. This is because a binary tree comprises nodes created at runtime and can be located anywhere in the memory. The tree structure we imagine or draw on paper logically represents this linked data structure in memory. Let us look at a binary tree in the computer memory.

Liking the course? Check our discounted plans to continue learning.