answersLogoWhite

0

8

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

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.


If a binary tree it have 18 nodes what is the minimum depth of the tree?

3


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 minimum number of nodes in a binary tree with 3 levels?

In a binary tree, each level can have a maximum of (2^n) nodes, where (n) is the level number starting from 0. For a binary tree with 3 levels (0, 1, 2), the minimum number of nodes occurs when each level has at least one node. Therefore, the minimum number of nodes is 1 (at level 0) + 1 (at level 1) + 1 (at level 2) = 3 nodes.


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.


Minimum height of a binary tree having 1000 nodes?

11


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


What is the minimum no of nodes in a complete binary tree of height h?

h+1


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.


What is the maximal of nodes in binary tree of depth D?

2^(d+1) - 1


What is the maximum height of a binary tree with a given number of nodes?

The maximum height of a binary tree with 'n' nodes is 'n-1'.