If there are N internal nodes in a binary tree then what will be the no. of external nodes in this binary tree?

• A) N+2
• B) N-1
• C) N
• D) N+1

In Huffman character codes, letters with higher frequencies have _______ code(s).

• A) Shorter
• B) Not less than 4 bits
• C) Not more than 1 bit
• D) Larger

Which of the following is a property of binary tree?

• A) A binary tree of N external nodes has N+ 1 internal node.
• B) A binary tree of N internal nodes has N- 1 external node.
• C) A binary tree of N internal nodes has N+ 1 external node.
• D) A binary tree of N external nodes has N internal node.

Consider a max heap, represented by the following array:
40,30,20,10,15,16,17,8,4

After inserting a node with value 35.Which of the following is the updated max heap?

• A) 40,35,20,10,15,16,17,8,4,30
• B) 40,30,20,10,15,16,17,8,4,35
• C) 40,30,20,10,35,16,17,8,4,15
• D) 40,35,20,10,30,16,17,8,4,15

In threaded binary tree, the NULL pointers are replaced by the

• A) NULL pointers are not replaced
• B) postorder successor or predecessor
• C) inorder successor or predecessor
• D) preorder successor or predecessor

By using __________we avoid the recursive method of traversing a Tree, which makes use of stacks and consumes a lot of memory and time.

• A) Heap data structure
• B) Binary tree only
• C) Threaded binary tree
• D) Huffman encoding

Consider a min heap, represented by the following array:
10,30,20,60,40,50,80,70

After inserting a node with value 31.Which of the following is the updated min heap?

• A) 10,30,20,31,40,50,80,70,60
• B) 10,30,20,31,40,50,80,60,70
• C) 31,10,30,20,70,40,50,80,60
• D) 10,30,20,70,40,50,80,60,31

Consider a max heap, represented by the following array:
40,30,20,10,15,16,17,8,4

Which of the following is the index of the parent of node 15?

• A) 1
• B) 2
• C) 3
• D) 0

When a complete binary tree represented by an array then if right child is at position 5 then left child will be at position _____

• A) 3
• B) 4
• C) 2
• D) 6

Which of the following statement is true about dummy node of threaded binary tree?

• A) The left pointer of dummy node points to the itself while the right pointer points to the root of tree.
• B) The left pointer of dummy node points to the root node of the tree while the right pointer points itself i.e. to dummy node.
• C) The right pointer of dummy node points to the itself while the left pointer is always NULL.
• D) The left pointer of dummy node points to the root node of the tree while the right pointer is always NULL.

Which one of the following is TRUE about iteration?

• A) Recursion is more efficient than iteration
• B) Iteration extensively uses stack memory
• C) Threaded Binary Trees use the concept of iteration
• D) Iterative function calls consumes a lot of memory

What will be result if we will evaluate following expression tree? data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPIAAAD7CAMAAABnuTleAAAAAXNSR0IArs4c6QAAAARnQU1BAACxjwv8YQUAAAAzUExURf///+7u7t3d3czMzLu7u5mZmYiIiHd3d2ZmZqqqqkRERFVVVSIiIhEREQAAADMzMwAAAP3whC4AAAARdFJOU/////////////////////8AJa2ZYgAAAAlwSFlzAAAh1QAAIdUBBJy0nQAAHrdJREFUeF7tXYli6riyjFmMMSH5/7+9tXRLsoFzEqzMDHmvAFubu9TaLUvm7f/xr2OI8/8ZtArT/PsTABoObwOAA03h/FshdaVvwkr/Vr1DuWG32x+OxmG/s9q/GMOwOxzHEzHpeBrPu11V+fco7/KLDN2dregCR2S1AkTY3wHpgRx2Bp9GFOrz+Rj5zZxmgKL1LwGz+KjCrKIsoFafoTW/qtMRMs6vDeWhs/hYWywV9UFan06HXbj9Fgxvuz0VGw+pbypHpY/0YuH+TUoPw4FqqaGyQxylpBs16Pxb1AWQk6EUzZGZoR8Nuz0L9yHy+fVBNa1Slmm5lSNRA7y+0lJgGIpCBWnhCT8VA7Tbr6+xocb6yIYrYMNCO+mMMGF9SRS10P9CY+ZguuiYyoUdvTZ0ZguWHi+JVJKZfFNP12YnzGtncwD5h+w73Wi4P8gJB3sNA7J53LfhXgjLaKs1LpkcfsNung82EvIZkDLnX5DN6HSZe1mTBaq1u8zqpWm149swjtMYbi8N1dFjtEpFoQEqN7ksVzXa+9+QzazKdSwp3eg6X/ahfkIh23R4LUgZH5h3O5oaVxT3y7y3reitEcuLd80ANGJVph5W1Y7OZarbKsjbi9/QTQ3HEXrY6ONu2O12+8sFtxEwSGv6wMDbrSgQrwvogdJ6ztzk+TQT02WaLzhfJvsQr61y0SMqaFj4G+dLAqb5Yi9AN9XL7uw1AZXHUFkao2AT+2k6yNBo+GsKdjZfBSzd7JfZSS2ydGDz9eJzI4j8ID1oSCcaMPBmv2yHOMKHE0IR7hWRUdcQezne5IG5LD1LQFX76RfcMnvaSzO2VRcW7MxlQB50Q+L4/uqFwfhTkXM2SlF7PfqCMexClIeX1TkjPvA+eLrtenDz2LTN9NUN8ytX5QA0YMnGrT/zk7Z0XpwBTiVMul9uHF8Q0hElm/fBK02KVQZ4q71+1VmRFQY+dToshhhVMZicGrp1zGHaKyKjTnWgzDiua7NsdsLRmTyq/L8ySuw9jw2dGz1bUGfU+Hd0yraE+4tC6lzep/HR4xe68PHj6Xr9GGF7TX1rrG36/Li+o6LWJzTrs7rk94/rxznsr4lQB2rOHx8f7yjafLQIV3sUbRlE/diEYFcO00qY1wTifkHufbwhG6cpHyGHRrDos9PD5/MR4T5uxiwviAszD9odtCYEhVta4+cTrHoaxUEIg76XBHlBWKuTiyvMvL3gOAw53Si847IJ9tt0ZBX4pI88XxGINSvoBzSGUTdKVBrFm2ozf3cH5bBGXfx8IvTlNdWlhvwerbHLcl33hUHH8Xw8MneFWsffEf5E44uhZNKZGuO22ClApSNTW4xeNGOdd3GFLD69FA6Mf3niIrXQjHFeO7QFxgMGmSzTESR1fkF9oce+alwVYA3mSl2MusfzebFS1yel0wsqTCi/yqR9BZSk3j7der+NuOz6ajorvtJ4bDOYxrQ1xoCsOkT3nNYXATKPGk9hXcAZW7W51WvGMGy+k///YSCuyuPU2HHnEb9WkbQW9WwbOPLkXdVLwNFEpJlRMt+DVHygkZyZYGgGhAfh/mMYOKKgxnejWxxhuFd86UydNSL7r4Mx5I8af8rlC0i1fNZxeDvorkou/30gzhwpu8ktgGuq9hUMpav6zlX/HjQl8CCyX1eCt2DvHnr/lyGF7uTxXbTarDWjPVLuxu+/hkEDiccDRnkU33Uw2Bun68eV3fNNqH8EXyBlELSwA26Qrx4u3rlo6bSw3YSGMCbeejLf1uIIg78/gSK5sBRrmHhmq8P5q3TZBPV1x8KQUovsLiR/w6o5aaLgQ0wJ9ILuqmLSsyULF9lsqPbOoESx6JAWG/jxlIBdukACUz+gMdqU7D8ECs4fT771q58yCdIRqig4p1I4g0ps6dh4dQYlxo+kLYJOUwLN8wY5bgIkaEKfkpJFxsq7qmr9IW5gtz+cjyM+xwMfQSjZofEVjU0J1wkx6Vm5uVWS0KIxMS/YOlFXMUzW3WFsJq+AI5+RKo9vn5xvBSc9rx+T5VJfJHWZJz1GehudmQXqC04yxobrxLizxhGwE6SD757RPVM5LqBpABsfSbe69tKbaQxZpM2paM3WIcVztnJmXgRhL9oEUxN9fd3+zC/yWtaRC/UduQjeCRQHoZ6HHk9n1yOADxxIfbleWePE3RHiPfBBnp7kiP3sxZ/7fSb4evdoF4iZT4FJobLEHPdXZX0c63PFrpBE9n56XIuiFUltatcy78joyQ1Z+mohbWxBtrMBnz0Xata1EV1BidPH9ZPK5YNLg1pTafjUx/XdAIHecRuFyIf6iR3ZdC7cxbAZwzBeQI4cXgtlTuvRJXW2XzdaPenXU2DKpNhWNByZIGPnnV1mYlaSm/ubq2OccfAT+e6LP7VgTRpbMo/FpLx10xbTkj72glI7eiN/7RzH2ALP+lw9NwKyvMAyMrER2xqVKI7YViwYUmPbwk2RkgVWF7GuLQkkkVb1+FZqYeZ6kFjSVtzi/ARwqUUN7CfUPtmuw26callm2Z60NLCj1szBskDPpOXgM9OdDcmhOD6NRgClsiIvGgk6zpfpEusNSK5a1bWrUtnyU8SQeSuaEWHC9OQFqA2XQ1JqkTucofF8qXGJnZX9qK2LMpni7WhDS+F2RJWudd4C6HBGF1SnHWCA226+HJXLCTfqDNaJWc2DGuMqsBFtI46x2vbG6/so12nDRVYpHXEYTpfLcMFPFn+5+5ljoS5QSns9fPwkOM+GjQrYi5fwcIDtVPmyMF3mw3CZ22e5qPLIlpwn2w6X60aYTRZfXGFVNqN49aElWFdUkwsgnWUauZzPoHkCNW5o3Tf3gDYWV2EwsfedmMyVQwa2Im0NKL7fBK7TV61IVpVwGY4o0mqzW+nRgDHQdgzqlG8ScDjNE9zomj6woWQvysNWUJHVWHJ3uXD2RXVZwIlf1b5OzKpPrqGWiERAWTtPJxIFSShPlXvQplRTFw7SoFjDAYo3LTY81F10U5nCaqME1t0874cdEntYvThCUYy8l8NGWGWZ4jBw5zON2WIn1I50ajo9/mnTbzjMKFy7y/E8X+ZY9WNvqyxjF7SpbRbWYZ1XuSyVYyS+HalyiMMJrQoYOQLy3r50z1xhEDtuhKkbeWi7ZstXLtPdRzeynVRWLq/246JPOEBjtKVyDj+cVrncXvR11KvWFRS16aJiNUDlZYutXF50ZxugpG6aLxKyEYHOU7sJGedoborT87AEF+wqDqVrZjLjg7rFiMhVv91iZLoJbgvbhoHNF8qXxrnRfIWvcyXMPj2FvJZJ2A43h8/L6exXtSLJz8dzZXHQTawVMaaqwt/28+WEMnZkzeJ8vbxw8P3jVta8nmeO7ptSg+a6Agle1+h7aNpmzCZQZY0H8NNp4A3sAdpimNeQeLooNnh1gcZUdSjCMReAImaN21vm2xZnC+I+OMXF+cj2IwjNelMetoP3/nGDZKmqvzxAX5rEy1/PASfkncdmC7JI8OGtzJKi9uB9iKlRNp2USLvd8ZunyGI5uFz3u2FW5t2ZHV8Q0NLeBPRBUIeNYCqTi6WaZx9KD94G3QBPj0Na0MmtOQqk42aoPimdEhpquRX3GH3JTj8mTb9yDYHsAHgDcVdioV3V+S5QtxclbCF4nrkozAAnMxmp3Y1b0ywe2lCm5a6lDzvcW83X7KPW3k8BOuz4WLXppxL7vZce0d0z2WrmttHqakkkMUXS1sq0p+EG5OrlIm2gJxEiWFv8jgLZ4qAUoCUcyqSuHbYDBPsLZJ5jcEPCVrQjgNo0QuXrx+qW/mlYjLL5xCwNu45AY9D8ZqeanDKOfsC7fPa3IFA5GM9nLpLpMOwrAmBgyySdH3CjIJDbtxStxwZo1d5VKjU66xwW3MfAm8WAQd9br60AIWsMi+2tRLjAWSsqSkvTAbHa57wfJ6Zlm9o+I1J+4Kl7SVbn653YfR3lWhhodnOsF6XLBcf88OtHsWXMF6fnoIshidthrrhnkVroMJTTIpQ/oNYjB4axlWQT9RKhcz4GTGqZXLz8Eo9ulNoAdKRulh7bFM1MUi6bADTsIus7dNbIqFMkwMHVQHyFA5SuIqWwuEe0mF2oDJbqK5cIk1m5iSq9zz3Iu1yaxDUkpOWX+czZz5DwTZTLZBAv0l31eRyhtImJnRJ75Fo7h3oevDj43naMf9nkhS7fGuq/J7hbM21Of9Nq8fjiQeX3cO8iPYEU1/mw23MNVP7PiVcJRbBtoBRvKG5KqYqYiHSMk5Y0RghCV5VOfDMgAunnjF4Bae5h5laavH54Qxbnlic5irouowS8Fou+DBCB1gupn0aVAGnIaREXdpVp0mwnEiBG6yfrJq8QzErEPwviUl2UMhdo+TkAj1pIXa0bkeLZXOWaPpxMbi8etoJCPjGUssYpMs5sPAIP2LiQGkMSpkdPkDEWJ5u7k/zUSy+9qFafGvufCHXx8nnCsxAJDzYwHa1uoI1Ea/42vOWp7J02nWy3SP8KWLn/hc8mH1/2DAqVdC627aA8v/dlDTEsaYqNhurlrmoduAfuS3yOB1fFhattbbfiSrjHUFeVd5J/Cvg31Gtpko15skXkChA1+L0vf2t81t4Rm4RuR+rcRS88VnYTi7e1wdBISSPOj2Uvwqt77nD33OKusD9G6UvwDXJueVpocYs/0PHlTtf3zbGJM1CMMti2SXqKGBbvfVmKfETwwJ0tQp2J7IPO4iRPGrdvrXmaxC860l3JhojmpTxvEPMYftPNF16jt2a/b+eYtceKmYciVh5/prr1ZWOIvuWKG+RAE2YRvFjuuxYM6p7L+t2bAK3D7dUFC69Hsh4A4cq3OaRD9KbtWsFNgFB3z2EHGrqgJBpjV/xVrie6uMmrUxQgxs1/ds83chkijDbchNgCSQ+KIr242MSq1+duoIKdPN8eIRagOYcxXXqjYSB/HOBGV/94g3ztVaqLHsMEsfEWCjviaFqbV8c+qLKso/5KoWyIlTd/etNNT16A4vTmDSsZ/D7wKPuPwfI1NejJlPE0Hsvd9tvAmOUUdNdoaHpFk574MKFxm88UB/EPqisdqHDZMAn4j2NH/XOsX7T1lbegfBlWR8QsP6PYD5HcQDAjgL/dQbHrGcqApuyQxxgQZ9CegDj1BGe9rbDFeNK+6wjXGRQLjWNyEuXZ5eucs5UHRarrc44KiNSYjgqLbwRtKs/5eFes/PaAJfLxtDiiOOkDtak1kvv6Q68JFM2A7vl69Zbcs5N7x13AjlDorF9HIItdi5iopSwxNlG7p7IlpTe1Webr9ZI7kEUEoJ5lnCJoL0iN3RnNlSjDJQB+1XC9kH7l1wMSOZxP47SouHbOxoVLI+DSkZrJzKyMHddWzR468Kki0qPnmpoW0Jhp6idXjkCASuvpIbKice4BP6NdbBBtCUDMFPEj4q7ERDQifjhp6VZdbF5YY537cafYthYHYNXXD3xyUXlX8IFlaBwIg7nhryfX8bi2C5igFMptz7b74K8t1NlB7Fe8tsGSvMCF5EUo49QYI0Nk6wFSsVg7mfWjk3I8XXhizNpVZXn+Lsp1MoCFdabmMc8gmWZNHNhVOpO7GyRRS9UklOmKPon7YKy1vm48H65bfAqUDnL0+pG8eeDK/UgEnty+dVz/oC6iLJqB3EH6ciF3/nmXPFS0SzfSiz2W3lV5NAyxnDsdwY0eg9nciVbrWEMeNT5BWfTD0+Uy6X+dwkeFoWllNsIqpVBJtWhGYfk/tXDz+tSwbYVVcUWxzNPs9TsHqO6ngwaz2Us1KxaWLyKvkcrM5FKnCBp2XjRvi36xzpcBOkC7PKomw1uqzy1e3h1hP7VynqbqhVwpXQAjiFHKwp5QNq//rvdZgJXvZ0hh5vR5j5Id7nRT/JaNSGP8PiiJJcwrOqosriCPZwN2g7daktw1uhEW1pZrMviwRxPGc7qbthOvKFhwUMJWOMyxzIiwIXYcdeLWbqOwLMANdaxTBbVCbaKuF9f9Fo0bd+S6XLcsKtnOmc3golLucg6rITt3fGsKN/ycJ4s0iPOzUFXxyL6C/1/aOskcjawcNsMlJsw+GeqtytJtHpu2faO2cbVKWKYhTjQNb8fLfEf8vdR5EnoBRSvK1FB1P3NeQDaha0oLymUIXNCj8VpslSQQG8azU8/8aPuSdt74pbWB2oNvY65Xt8Um0Qw2W1DlqZfKtWDjGDJpWtdkfNWE2Crn8HoayuUq32cNNhtWHTFaQNb0Uln9RFbZBHIUGsuZHvLUvXyHG5oUgPNqbyrPwxzleoUYFPSAsq6wysDDDn3ymvp+L/oEiorK5eCUK4jReGWAxv1u4/4k6lCklUeN1Vo3HgoZ1R6HNviTkMTmbg1AC6JqtpZ+r9o/CyUfS0x+merUOF6PKhYf7pStpe0LyAtCIp971caK5It/5SXgS/c+lcpgSqcwR0RvJLn90xPtv6nzrs+jSoiGhA5gpQdu33RuQwEecHbqIDP9koEpipZLGtstj8u2fTvItOr2uNNcHWMhSA9mTIeXwgVYXvM+mCnMPD7ZhDiEM1kRzpsijB78mu6QTB+Q2k1WVgYWh15VmUoh9yKpKZPjzIkPhfisFxoHTxSttPn0NEQUQslteXwLi+7Q8yfQEElTHTeAYli6PDcOKxNaLy/Q7Nfl09kPd4ZiU9ODtQJS9VJSEuN3mflqjELB2PEk8n6TUExbCOSUm8VL1YC3PpOZlanvAJtfz/BkP4VhvUb1SyAU61Svxsu0arQ1zULC/UH7EwJyi9K/2CksVNP3UK7TzZTrC2LC9+7JDz8HkUUNe7/GS1TUJx85LT/g41dPwzJm21CuN4FmdaPMDiffKUcQnPj1Q6t+k32UGnk4orVKpyXieWt4N77bYuGrWcQmPdZOt1YqzKrIbq5bn41wTeXjziI1GJQgevis2t6JNYRYvjQqbVMrn4TxYLLuRO8DCPYmzb0zssiGYelHn+JLLCxPgTohwdll8FM4LDmeqpeFBHHahJDsfEZG5/BPHshhcNJD2dDwNcbnIRZQUOeR1HYrwktyn9laL/i3QjSDlyAd61Yy6ut2C1WpUxdRYt0YhmG6XlGhz37kyp9OqlGkx71MCd4N4kB2cnmb/hZg4OBrf1Yal4FKi21xyKt15nLd6yye/XIHsjJBu59/BpmohtiEkTtElesRsC8G713IHcjHw4HLGQ9l3dvxmquDu/KHOsjYdoGdVjQiDlS4v75mxE/v3jgP+/o300Aaxz1XL6O7Nn/nWCgjvc6rEHolljx704VA/7unntXz/zWW0A5krmq93Wy4DVLHCtHISnw4n1nA8laKng7QGfGSjiNN+PjvTGI5o/5NnoGoM7cb9ozBQhazWnVXxxvPzthRn5yBMasWJzOxyQ8P/6HQe+exCCHh/xyoDUbY0PgaD5OTXXqHWRi0etmvnekLicThVvQPkAn8c6TSHi8RlBkd6ly20m5HI6mf0K9geGNbXbe64wxTiUN1BajyR+O5FX8Q1EbA3+2QHJZdqpEr+f8mmfscYuOhv68I1dDlCxwegUpeWO2bef7uWncXWJCSuZn3cZvUuKeRu4vanXN9UQlhehSr5yBprLR604acVnxxrKY4DdoqnhuntyDF5+8fQvmTxgZr+rUdw23/+13xWod4ChZShQa6yE5AmDQOs/FHBnjSX/msodpG/FXAZoYb8H+yY3fnn3BDzF2hG96d9RWsRP+F6dabLgtXlUpqzBcXGhmmDdeYi1EG6ex3UKfHvbDfwaOLHgq7IYbB38YNSDcaFW+2vW2AL0K3IRiwxaVFZpwN23iUCYel/2akuKXYha1YmDn5OoPvg2K0S222XWhkS7zsxXFh7IqUuzzziJ8scQ6N9dpVuX8PuEQ3X1o1tLjeFt1/EQtPmRehtyAEgQImWkTImbOYxqKjA/n41Rc4PMQgnT9ripFbP9544k7/eOaWOtI7Qvr8AEIoablXkrf5OHpznf109NvveIP8vViU0BSm7b/RxaUHib2RzPDG2ObC3nBK4rOYPZuot5+9mBlnalxXWz8VIVxElfkP22Glvp6INyZP3MXUeNI8RfYHUF7ZIMlDRexzYxjlsW+Qn46ABPFGG4O3FOK/EyVQtATbpLQCPU33GJCMHDbR6Xg8Hw6H8zFz3LsZG403x8ITJZ4cQhbHbPSRf8yLeLRT8Gbui5CXT3JiN7BAak7faeoOQRDPa9u/bIBeFHCVVD9cyn2xAAt6VG3ULD8+5CU69oF5rRyfdFTZ1JqTxJO2kHLaTpMg28khgfkMnb2qwiWpkUu94+lSG6EukALxaJyLSVbyYbfXQfnS83UGfOnhx15vHfW/PQKKS8nWeLiopy3hth3Bkw9kk7dlQHJot25vjePlllxHcu+hmeB4xZ7dJk4bQfW4DIH/2LGUWYi4IuQTnak17kXM25PrO9/MvdjTvTRqxRgXQPRjpaSoNNI4ufwNB9a3K9DEZissyK+zZbsVzgvpNDtuWijaVW1WmdIyKsXFkBSwDvvL9dpziYuhpiv0kT2+jYPLds8HthRPodC48lBHtdxsN+Q2DAeMD7oRB4/X3LrFxE9fEzqAoAzheqeIynZAkFZ35s5FHvfjPHN5YK5B5EkL6uLBUiGP03fQXKJVAF5jULiH4zw3bZl8WBQ6rdg3XKybXZPDiQprWWTuyWVcOCaMdsbYEglei5IEXSKTBaQBEvrSbo6ESbtvmv/s2woIosoqshSJ326eZwwMdtwV7H2idPdilBq9DmizD0dQcMntNHP6ofDQA+G0erEXOTuoXAYHgPhT0YCO0JmM4c4IRg9ZQj+DcrEWgFZRw+GTGtdcxlFfloZpsRlsE9CEQJPVjn2mJwsS6rPTQoemrekAiKHAyswFt8jgiYcFEEXW+aaGb0STeTxkDHjmYnbUcdlp5Sh8M3G9vi02xG7mtD5Uru1KBFdIMG/lNqAI3xMQtmAI44B61U7d8j9MmihuRSZh4cRviFxuWZDmpbnpAnbKzS4YkImZhx1KWk1aV4Ha2pTjtxEXqxGpzGTCZ5XLBlXuVpnV39b94zTED/lfeykCQflCjbRuxUJlHSWazdeKAe58q0avXFYX1e4yIWgtDXYFU2d7WqeASGxYW5HOZRvr0amzCPg8oleWUQ4AhrXH44gxwaTGi+6F+Fiq/dYIZGIH0kCVYV4K1/1UZd4GjYDiPjkxHD85CLpMKmHVSyrLuozQc9CgKvc+FLCXuH0SopauWy6zeDUDWJjQTvGvajXKrkrTA0G7EbPm+F07S7jFDqQnE7t3XV5Ig42fHRKchQx+9l7X5SeikJfwrL6CpTUcddJYwCYe4qx7vW4qL0srfikYunKUXXO1SZ102oTF0KacFrmc6NNwBlSwvfumwrnMAj4pyeW76Jc3IUToBVGLNolU0XwtoAan31AE9/71f2rJyW9akcv1n5/9CpO0AY3xCdQklByTMpfVfEUc5Ks7mjLntxkmpjhLbOVqj6xHf/y6cywhn0W9mhXF7Ve6Qb0JbWYbCCaVxH676aJkZ6EhAZx4gInvnyn3667KJg6n50EBnr2EQEsjIU7N6CvdSyMS7ttA/UQcWtLFL8Ogzxh/hAw7DryDW01YbINukGJyQsLI6Rab96hyp6vbORo7IdPQDGC6zJMeD+1OF85QiBa8DNZzVoR6sbstM7rD/nA47KHyeX/Y51IUhnIFsL0LKrFEajZGk1/zPM36NyFRqzBE/ncid7OUE43D8AlSY5790h39dsdp2Wxug2UiFdFoBwff8hOIgQjdEGisvejzsIAUygEYhrUh1X8dD1p+yEx3psuoJzibuRMQpAxk0Q6hMKDL5Gxr2PFVskS7ku6t6TmkWOvHGAA2RwBNgzb/9t4JImahrUw+ATaxWMeAuHjVMN/A4iJK40PtKGEJmm1nAMUt7m7bUE+DQlV2ABewUNzahYOre/eklmyWMOZzkiUiFhw1xCi3F8yjxGZ/EaLrSSYvbFB1csyeh0VaBo/ORSe37PKJs9u3keOf8O4DESmx4xGgRYduOMVindLKEGFsXL4Py49HyKIORn1Zi5XU0+0N5jaEND0eAnMsX0gOKazU8GM6OW3A+mLZg+Cw4xxMhABxrgPzkIFB11c/D0lKnXMzcB6Cl/XYnwZPRqFeBpNYtOmbC+vIbZQFaMiEp5n+DFCzhKHT9x8iiHZ/YKED1t1ihyg0IsAUC73G8cz3ZRz4V6aCXjZQ0ElzieGh5CigxWYRDdgW1bgHWnEwM3X5unwtsktWIog7swcotSpNaqMsabzl7RkRMPD/Jlp1tS/2Z5RNSKtc05gYudv+p3kpHyxI8PLnIscze8wfV9gnUnMz8BmsasqKTx56ohUutYFcFi3m7owtooGS0glR+vtjSNmiUSTiYLefQwj3KRgjERILS08UOlt0/jGyBVJDHIOwnsLUHWu5sptvleA/hxuapcMPxuIfUvAhwL+Kws/EaCn139a64Fb9n8S/o3ZlXfH/O9H51/CT6kL2QvzaXvH29j/4+sFu6m5nVwAAAABJRU5ErkJggg==

• A) 18
• B) 24
• C) 10
• D) Given expression cannot be evaluated

For the inorder traversal of threaded binary tree, we introduced a dummy node. The left pointer of the dummy node is pointing to the ________ node of the tree.

• A) root
• B) right most
• C) any of the given node
• D) left most

Consider a max heap, represented by the following array:
40,30,20,10,15,16,17,8,4

Which of the following is the parent of node 17?

• A) 20
• B) 40
• C) 30
• D) 16

A complete binary tree is a tree that is _________ filled, with the possible exception of the bottom level.

• A) completely
• B) partially
• C) partly
• D) incompletely

If an expression tree is correct then its root should have,

• A) (
• B) an operand
• C) an operator
• D) )

Consider a min heap, represented by the following array:
3,4,6,7,5,10

After inserting a node with value 1. Which of the following is the updated min heap?

• A) 3,4,6,7,5,1,10
• B) 1,4,3,7,5,10,6
• C) 1,4,6,7,5,10,3
• D) 3,4,6,7,5,10,1

To develop a character encoding scheme in Huffman tree, _______ will be assigned to left branch.

• A) 1
• B) -1
• C) 1 and 0
• D) 0

If there are 56 internal nodes in a binary tree then how many external nodes this binary tree will have?

• A) 56
• B) 55
• C) 57
• D) 54

Which of the following heap method increase the value of key at position ‘p’ by the amount ‘delta’?

• A) decreaseKey(p,delta)
• B) increaseKey(p,delta)
• C) percolateDown(p,delta)
• D) remove(p,delta)