977 views
1 votes
1 votes
A 3-ary tree is a tree in Which every internal node has exactly three children. Now if the tree has n internal nodes then what will be the number of leaves________??

1 Answer

Best answer
3 votes
3 votes

Each node can have exactly 3 children, whenever we create an internal, it means some node has to sacrifice its one leaf node to create an internal node, 

if there are n internal nodes then number of leaf nodes will be = 2*n +1

there are 5 internal nodes and 11 leaf nodes.

selected by

Related questions

0 votes
0 votes
0 answers
1
Sanjay Sharma asked Jun 20, 2016
1,563 views
In a B tree of order m with p nodes the average number of splits is at most:$\frac{1}{(\lceil \frac{m}{2} \rceil -1)}$$(\lceil \frac{m}{2} \rceil -1)$$\frac{1}{\frac{m}{2...
3 votes
3 votes
0 answers
2
0 votes
0 votes
2 answers
3
sripo asked Dec 25, 2018
4,682 views
In a 3-array tree if internal nodes have exactly 3 children,the number of leaf nodes will be __ ?Does it vary for binary tree?What do you mean by internal nodes? Non roo...
1 votes
1 votes
1 answer
4
harveen singh asked Sep 28, 2016
331 views
What is the maximum, minimum and average space required ?