数据结构双语练习题.pdfVIP

1.Ifabinarytreehas13nodeswithtwodegreesand6nodeswithonedegree,how

manynodesaretherewithzerodegree?()

A.7B.15C.14D.uncertain

2.Whichoneisrightaboutbinarytree?()

A.Abinarytreehastwodegrees

B.Thedegreeofabinarytreecanbelessthantwo

C.Thereisatleastonenodewhosedegreeistwoinabinarytree

D.Eachnodeofabinarytreehastwodegrees

3.Inabinarytree,theumnumberofnodesat4thlevelis()

A.31B.8C.15D.16

4.Whatdoesthefollowingalgorithmdo?

STreeA(intX,STreeT)structTreeNode

{{

if(TNULL)intElement;

T=malloc(sizeof(structSTree));TreeNode*Left;

if(TNULL)TreeNode*Right;

printf(Outofspace!!!);}*STree;

else{

T-Element=X;

T-Left=T-Right=NULL;}

}

elseif(XT-Element)

T-Left=A(X,T-Left);

elseif(XT-Element)

T-Right=A(X,T-Right);

returnT;

}

5.Giventhefunctiondescriptionsofthefollowingthreeprograms,pleasefillinthe

blanklinesofcode.

typedefstructTreeNode*Position;

typedefstructTreeNode*SearchTree;

structTreeNode

{

ElementTypeElement;

SearchTree