0
If a binary tree it have 18 nodes what is the minimum depth of the tree?
Wiki User
∙ 13y ago
3
Wiki User
∙ 13y ago
Add your answer:
Earn +20 pts
What is the minimum number of nodes in a binary tree of depth k?
if u assign a 0th level to root of binary tree then,the minimum no. of nodes for depth K is k+1.
Minimum number of nodes in a full binary tree with depth 3?
8
What is the minimum number of nodes in a full binary tree with depth 3?
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).
Count the number of nodes of a binary tree having depth n?
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.
What is the height of a complete binary tree of height h have?
Minimum is h nodes (Maximum is 2h+1 - 1 nodes, if tree consisting of only one node is considered to have height of 0. if you consider a tree with one node to be a height of one, then the minimum nodes is (2^(h-1)) 1 nodes. Minimum number of nodes in a binary tree of height is 2h+1. For example, if the height of the binary tree is 3, minimum number of nodes is 2*3+1=7.
What is the minimum number of nodes in a binary tree of depth k?
if u assign a 0th level to root of binary tree then,the minimum no. of nodes for depth K is k+1.
Minimum number of nodes in a full binary tree with depth 3?
8
What is the minimum number of nodes in a full binary tree with depth 3?
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).
What is the difference between strictly binary tree and complete binary tree?
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
Count the number of nodes of a binary tree having depth n?
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.
What is the difference between extended binary tree and complete binary tree?
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.
Minimum height of a binary tree having 1000 nodes?
11
What is the minimum no of nodes in a complete binary tree of height h?
h+1
What is the maximal of nodes in binary tree of depth D?
2^(d+1) - 1
What is the height of a complete binary tree of height h have?
Minimum is h nodes (Maximum is 2h+1 - 1 nodes, if tree consisting of only one node is considered to have height of 0. if you consider a tree with one node to be a height of one, then the minimum nodes is (2^(h-1)) 1 nodes. Minimum number of nodes in a binary tree of height is 2h+1. For example, if the height of the binary tree is 3, minimum number of nodes is 2*3+1=7.
How many nodes are there in the binary tree of depth 1 has?
If you consider also the starting point, then 3. Otherwise, 2.
When converting binary tree into extended binary tree all the original nodes in binary tree are?
will remain same
