If you consider also the starting point, then 3. Otherwise, 2.
3
if u assign a 0th level to root of binary tree then,the minimum no. of nodes for depth K is k+1.
Complete Binary tree: -All leaf nodes are found at the tree depth level -All nodes(non-leaf) have two children Strictly Binary tree: -Nodes can have 0 or 2 children
Complete Binary tree: All leaf nodes are found at the tree depth level and All non-leaf nodes have two children. Extended Binary tree: Nodes can have either 0 or 2 children.
A full binary tree of depth 3 has at least 4 nodes. That is; 1 root, 2 children and at least 1 grandchild. The maximum is 7 nodes (4 grandchildren).
2^(d+1) - 1
8
Use the following formula: (2^n)-1. E.g., if the depth is 3, the number of nodes is (2^3)-1 = 8-1 = 7. Note that 7 is the maximum number of nodes, not the actual number of nodes. To count the actual nodes you must traverse the tree, updating an accumulator as you go.
tell me , how we create a username & password for many users in c language.
If N>1, there are (2N-1) - (2N-1-1), otherwise, 1 nodes in the Nth level of a balanced binary tree.
12
will remain same