Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET

Previous Year Question (PYQs)

Given below is a binary tree, where every letter has been coded with a
string of digits 0 and 1. At any node going left is denoted by 1; at any node going right is denoted by 0. Thus
N is denoted as: 10000. All the codes are in Binary notation.
If all the codes are converted into decimal notation, then how many letters have their values greater than L?




Solution

Code for L = 0110 (decimal 6) Letters greater than L (higher numeric code): N = 0111 → 7 S = 01111 → 15 X = 000 → 0 (not greater) Others are lower. So only N and S → 2 letters.

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More
Ask Your Question or Put Your Review.

loading...