万能百科  > 所属分类  > 

从供选择的答案中选出应填入下列叙述中()内的正确答案: 每一棵树都能惟一地转换为它所对应的二叉

从供选择的答案中选出应填入下列叙述中()内的正确答案:

每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算,二叉树的基本组成部分是:根(N)、左子树(L)和右于树(R)。因而二叉树的遍历次序有6种。最常用的是3种:前序法(即按(A)次序),后序法(即按(B) 次序)和中序法(也称对称序法,即按(C)次序)。这3种方法相互之间有关联。若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是(D),而且可得该二叉树所表示的树的先根次序序列是(A) 。

供选择的答案

A~C:①RLN ②RNL ③LRN

④LNR ⑤NLR ⑥NRL

D:①EFGHBCD ②FEGHDCB ③BCDEFGH

④EFBGCHD ⑤BEFCGDH ⑥FEGBHDC

正确答案:

A:⑤ B:③ C:④ D:②A:⑤ B:③ C:④ D:②

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签