CS301 Quiz 1 2022 by Ali Hassan

CS301quiz(1)file By

Composeby(ALIHASSAN)

Iftheelementsare3,5,1, 6inwhichordertheywillberemoved fromthequeueonebyone 3516 The……..ofabinarytreeisamaximumlevelofitsleaves(alsothe depth). height ………oftheanemptyAVLtreeisdefinetobe Height Followingisthekeywordofc++ Delete Intheperspectiveofmemoryorganizationeveryprocess expectingthefirstpartofmemoryisfor…..oftheprogram. code The……..ofanodeinabinarytreeisdefineastheheightofitsleft subtreeminusheightofitsrightsubtree. balance Ifpispointingtoanodeinanexistingtreetheninfo(p)means Returnthecontentofnodep. Followingisakeywordofc++…… Delete Every…….treeisabinarysearchtree AVL Ifafunctionhasrecursivecallaslaststatementitisknownas…… Tailrecursive Duringinaordertraversalcallifwefoundanodeisnullitmeans thisnodewillsatisfyfollowingcondition itwillnothaveleftchild Inbinarysearchtreedeletinganodeiseasyifitisa……node Root Whichofthefollowingoperationreturnsthecontentofbinarytree node? Info(p) 1234568 inacompletebinarytreethenumberofnodeoflevel5are

Oneshouldbecarefulabouttransient…….thatarestoredby referenceIdatastructure Objects Inatreewelinkthenodeinsuchawaythatit………..alinear structure doesnotremain thefunctioncallaremodewiththehelpof……….. stack

18. 15 25 45

1535257545 Abinaryissaidtobea……binarytreeifeverynonleafnodein binarytreehasnonemptyleftandrightstructure Strictly Inwhichofthefollowingfunctionsignaturethevalueofvariable numcannotbechangedinfunctionbody Binarysearchtree