The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
305 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 root node and leaf node?
in DS by Active (2.3k points) | 305 views
0
if total node is $N$

$n_l = \frac{2N+1}{3}$ ?
0
I dont know the answer.
0

see this

 

0
Is root node counted as internal node?

Btw what software did you use to draw the graph? Paint?
0

@sripo root node is also an internal node unless it is the only node in the tree

0
Yes i used paint.

1 Answer

0 votes

1. Internal node means non leaf node.

we have for n ary tree

no of leaf node=X(n-1)  +1  [By hand shake degree theorem]

where X =no of internal node 

So for your question n=3 =>no of leaf node=2*X + 1

it will be [X(2-1) +1 =X+1] for binary tree n=2.

by Active (4.8k points)

Related questions

+2 votes
2 answers
2
+2 votes
1 answer
7
asked May 25, 2016 in DS by vijaycs Boss (26.2k points) | 1.7k views
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,807 questions
54,712 answers
189,259 comments
79,687 users