Binary Tree Cheat Sheet for next Interview

A binary Tree is a tree-like data structure where every node has at most two children.
If you flip the tree upside down, it kind of looks like a tree. That’s where the name comes from!
Definitions
- Node — a data structure consisting of a value, together with left and right references to other nodes.