State The Properties Of A Binary Tree?

1.	State The Properties Of A Binary Tree?
Answer» 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 2.

Answer»

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 2.

Discussion