State the properties of a binary tree
2 years ago
Data Structure and Algorithm
- The maximum number of nodes on level n of a binary tree is 2n-1, where n≥1.
- The maximum number of nodes in a binary tree of height n is 2n-1, where n≥1.
- For any non-empty tree, nl=nd+1 where nl is the number of leaf nodes and nd is the number of nodes of degree
Sanisha Maharjan
Jan 23, 2022