问题 单项选择题

设有下列二叉树:

对此二叉树前序遍历的结果为()

A.ZBTYCPXA

B.ATBZXCYP

C.ZBTACYXP

D.ATBZXCPY

答案

参考答案:B

解析:

本题考查二叉树的遍历。

[解题要点] 所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。

[考点链接] 对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

单项选择题 案例分析题
完形填空


Neatly putting an emphasis on his storytelling skill is how writer Mo Yan began his Nobel Lecture in Literature speech, “Storyteller”, on Friday (Saturday, Beijing time) in Stockholm.
For 40 minutes he talked about his mother’s   36  on him as a person and a writer, his literary inspirations, and how he   37  with the controversy(争论)that followed the announcement of his Nobel victory.
He told his audience that as a boy he told stories to cheer up his mother, and   38  that poverty and loneliness fueled his imagination as a writer after he grew up.   39 , authors such as William Faulkner and Gabriel Garcia Marquez   40  him, he said, especially their bold and unlimited writing style.
“A person should be   41  in daily life, but follow one’s instinct(本能)and take control when it   42  to literary creation.”
He said the soul of   43  all of his works is the boy in Transparent Carrot who has an almost superhuman ability to bear   44 . He added that he also tried to make his hometown of Gaomi in Shandong Province a microcosm(缩影)of China and even the   45 .
His greatest challenge, he said, was writing novels that deal with   46  realities.
“In writing about the dark aspects of society there is a(n)  47  that emotions and anger allow politics to limit literature.”
He said literature must be   48  on real life but go beyond it.
He also mentioned the   49  surrounding his selection as Nobel winner, saying he was showered with many flowers.   50  he was a target for “stone throwers”.
“At first I thought I was the   51  of the controversies, but over time I’ve come to realize that the real target was a person who had   52  to do with me.”
Mo   53  his lecture by saying he was made to feel like an actor in a play with all the attention he was   54 , but he had decided that the best way to communicate his thoughts was to   __55  writing.
小题1:
A.affectionB.influenceC.occasionD.position
小题2:
A.agreedB.foughtC.dealtD.did
小题3:
A.addedB.warnedC.remindedD.imagined
小题4:
A.HoweverB.OtherwiseC.ThereforeD.Besides
小题5:
A.preservedB.inspiredC.entertainedD.taught
小题6:
A.confidentB.certainC.comfortableD.modest
小题7:
A.goesB.comesC.turnsD.gets
小题8:
A.nearlyB.hardlyC.scarcelyD.always
小题9:
A.dangerB.sufferingC.relievingD.happiness
小题10:
A.cityB.villageC.worldD.province
小题11:
A.socialB.economicalC.agriculturalD.cultural
小题12:
A.encouragementB.dangerC.advantageD.event
小题13:
A.insistedB.spentC.basedD.passed
小题14:
A.contradictionB.contestC.contraryD.controversy
小题15:
A.MeanwhileB.OtherwiseC.HoweverD.Instead
小题16:
A.goalB.intentionC.targetD.purpose
小题17:
A.somebodyB.anythingC.nothingD.anybody
小题18:
A.adoptedB.concludedC.admittedD.concerned
小题19:
A.throwingB.acceptingC.offeringD.receiving
小题20:
A.carry onB.take onC.bring outD.put out