- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP
- Physics
- Chemistry
- Biology
- Mathematics
- English
- Economics
- Psychology
- Social Studies
- Fashion Studies
- Legal Studies

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Binary Trees and Properties in Data Structures

In this section we will see some important properties of one binary tree data structure. Suppose we have a binary tree like this.

Some properties are −

- The maximum number of nodes at level ‘l’ will be $2^{l-1}$ . Here level is the number of nodes on path from root to the node, including the root itself. We are considering the level of root is 1.
- Maximum number of nodes present in binary tree of height h is $2^{h}-1$ . Here height is the max number of nodes on root to leaf path. Here we are considering height of a tree with one node is 1.
- In a binary tree with n nodes, minimum possible height or minimum number of levels are$\log_{2}\lgroup{n+1}\rgroup$ . If we consider that the height of leaf node is considered as 0, then the formula will be $\log_{2}\lgroup{n+1}\rgroup-1$
- A binary tree with ‘L’ leaves has at least $\log_{2}{L+1}$ number of levels
- If a binary tree has 0 or 2 children, then number of leaf nodes are always one more than nodes with two children.

N.B. As binary tree is one kind of tree; it has all properties of tree in graph theory.

- Related Articles
- Binary Search Trees in Data Structures
- Optimal Binary Search Trees in Data Structures
- 2-3 Trees - Data Structures and Algorithms in C++
- Binary Tree Representation in Data Structures
- Binary Tree Traversals in Data Structures
- Threaded Binary Trees in Data Structure
- Balanced binary search trees in Data Structure
- Binary Trees as Dictionaries in Data Structure
- Definition and Properties of Trees
- Tournament Trees, Winner Trees and Loser Trees in Data Structure
- Data objects and Structures
- Multidimensional Binary Search Trees
- Unique Binary Search Trees in C++
- Merge Two Binary Trees in C++
- Flip Equivalent Binary Trees in C++

Advertisements