Latest HCL Aptitude Question SOLUTION: in complete tree with 5 level,each node have 4 child or no child ,how many node in the tree, option 1>321 2>256 3>1024 4>non of these .

• Placement Papers
• /
• HCL
• /
• Programming
• /
• Definition

HCL Question Papers: HCL Interview Experience(1) HCL Company Profile

(#M40051505) HCL Programming question Data Structure Keep an EYE

in complete tree with 5 level,each node have 4 child or no child ,how many node in the tree,
option
1>321 2>256 3>1024 4>non of these .

Asked In HCL Praveen Kumar Vishwakarma (9 years ago)

Unsolved Read Solution (12)

Is this Puzzle helpful?   (8)   (6) Submit Your Solution Definition

Read Solution (12) :

siddharth  (9 years ago)

1024 because
when node have 4 child (4^h)-1=(4^5)-1=1023
now when node have 0 child then there will be only 1 node
so 1023+1=1024

Is this solution Helpfull? Yes (9) | No (1)  

Kaju Gupta  (9 years ago)

as in binary tree we take (2^h)-1 and for explanation if h=1, number of nodes in binary tree is 1. (i.e true).
But,
in case of 4-ary tree if we take (4^h)-1 and for explanation if h=1, number of nodes in this tree is 3. (i.e false). thats why we cant use this formula.
correct answer is 4^0+4^1+4^2+4^3+4^4 = 341

Is this solution Helpfull? Yes (3) | No   

swastika yadav  (9 years ago)

341=1+4+16+64+256

Is this solution Helpfull? Yes (2) | No (1)  

apoorv tiwari  (9 years ago)

none of these
337 is correct answer

Is this solution Helpfull? Yes (1) | No (3)  

ishwarya  (9 years ago)

can any one solve and tell me the answer frnds.......i dnt know how to do.

Is this solution Helpfull? Yes (1) | No (2)  

aparna lakshmi   (9 years ago)

1

Is this solution Helpfull? Yes (1) | No   

Akanksha Swarup  (9 years ago)

4) as the correct ans wld b 1365

Is this solution Helpfull? Yes | No (1)  

shraddha agrawal  (9 years ago)

plz some one explain the solution of this question

Is this solution Helpfull? Yes | No (1)  

Jayanthi  (9 years ago)

what is the correct answer...?

Is this solution Helpfull? Yes | No   

Trinadh  (9 years ago)

If a binary consists od two child rens and haing heigh h ;then the no of nodes are as we know 2 pow h -1.like here we having 4 Childs.Just apply.SIddarth is right

Is this solution Helpfull? Yes | No   

Tirumala Mudagani  (9 years ago)

ans is d) non of these
levels n=5,each node have 4 child
so
4^(5-1)=4^4
=4^0+4^1+4^2+4^3+4^4
=1+4+16+64+256=341

Is this solution Helpfull? Yes | No   

AAS MOHAMMAD  (8 years ago)

4^5=1024
bcz each level can have 4 or 0 child so total may have (1024+1) including root node

Is this solution Helpfull? Yes | No   

Please Login to Read Solution.