Given a tree represented as undirected graph. We have discussed Introduction to Binary Tree in set 1.In this post, properties of binary are discussed. If binary tree has height h, maximum number of nodes will be when all levels are completely full. Teams Q&A for Work Stack Overflow for Teams is a private, secure spot for you and your coworkers to find and share information. For example, level of root is 1 and levels of left and right children of root is 2. In short, a full binary tree with N leaves contains 2N - 1 nodes. Examples: Input : … Count the number of nodes at given level l. It may be assumed that vertex 0 is root of the tree. Level of a node is distance from root to that node. An example of a perfect binary tree is the (non-incestuous) ancestry chart of a person to a given depth, as each person has exactly two biological parents (one mother and one father).

If binary tree has height h, minimum number of nodes is h+1 (in case of left skewed and right skewed binary tree). each node in the tree is either a leaf node, or has two children, and all leaf nodes are on the same level. A perfect binary tree is a binary tree in which all interior nodes have two children and all leaves have the same depth or same level. For example, the binary tree shown in Figure 2(a) with height 2 has 3 nodes. I have a perfect binary tree, i.e. leaf nodes are on the same level. 1) The maximum number of nodes at level ‘l’ of a binary tree is 2 l. Here level is number of nodes on path from root to