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

题目

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

每一棵树都能惟一地转换为它所对应的二叉树，树的这种二义树表示对树的运算带来很大的好处。遍历(周游)是树形结构的一种重要运算，二叉树的基本组成部分是：根(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

相似考题

1.（10）下列关于树和二叉树的叙述中，不正确的是（ ）。Ⅰ．树和二叉树都属于树形结构Ⅱ．树是结点的有限集合，这个集合不能为空集Ⅲ．二叉树是结点的有限集合，这个集合不能为空集Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过 2 的情况Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树A）仅Ⅰ和ⅡB）仅Ⅱ和ⅢC）仅Ⅲ和ⅣD）仅Ⅳ和Ⅴ

2.从供选择的答案中选出应填入英语文句中()内的正确的答案。Software design is a(A) process. It requires a certain (B) of flair on the part of the designer. Design can not be learned from a book. It must be practiced and learnt by experience and study of existing systems. A well (C) software system is straight forward to implement and maintain, easily (D) and reliable .Badly (C) software systems, although they may work are (E) to be expensive to maintain, difficult to test and unreliable.A: ① create ② created ③ creating ④ creativeB: ① amount ② amounted ③ mount ④ mountedC: ① design ② designed ③ designing ④ designsD: ① understand ② understands ③ understanding ④ understoodE: ① like ② likely ③ unlike ④ unlikely

3.从供选择的答案中选出应填入下列叙述中( )内的正确答案：视觉上对彩色的感觉有3个特征，反映颜色种类的特征叫(A) ，反映颜色深浅程度的叫(B) ，二者有时通称为(C) ，另外还有一个特征叫(D) 。彩数(color depth)是指(E)，其单位为bpp。供选择的答案A：①色调 ②纯度 ③反差 ④色差B：①色调 ②亮度 ③反差 ④饱和度C：①色度 ②纯度 ③亮度 ④饱和度D：①反差 ②色差 ③亮度 ④纯度E：①彩色图片数 ②画面所允许的不同彩色种数③彩色的数字编码 ④彩色的排序数

4.从供选择的答案中选出应填入下列叙述中()内的正确答案：树是结点的集合，它有(A)个根结点。二叉树有(B)个根结点，按一定的规则，任一树都可以转换成惟一对应的二叉树。二叉树的查找有深度优先和广度优先两类，深度优先包括(C)。当一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序序列必是(D)，层次序列为(E)．供选择的答案A：①且只有1 ②1或多于1③0或1 ④至少2B：①且只有1 ②1或多于1③0或1 ④至少2C：①前序遍历后序遍历中序遍历②前序遍历后序遍历层次遍历③前序遍历中序遍历层次遍历④中序遍历后序遍历层次遍历D：①BDEAGFHC ②EBDGACFH②HGFEDCBA ④HFGDEABCE：①BDEACGFH ②EBDGACFH③HGFEDCBA ④HFGCDEAB

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

  • 第1题：

    下列关于树和二叉树的叙述中，哪些条是正确的?( )。

    Ⅰ. 树是结点的有限集合，这个集合不能为空集

    Ⅱ. 二叉树足结点的有限集台，这个集合不能为空集

    Ⅲ. 树的每个结点有m(m>=0)棵子树

    Ⅳ.一叉树是树的特殊情况，即每个结点的子树个数都不超过2

    Ⅴ. 每一棵二叉树都能惟一地转换到它所对应的树(林)

    A) 仅Ⅰ和Ⅱ

    B) 仅Ⅰ、Ⅱ和Ⅴ

    C) 仅Ⅱ和Ⅳ

    D) 仅Ⅱ和Ⅴ

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

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

    数据库系统是由(A) 、(B) 、(C) 和软件支持系统组成，其中(A) 是物质基础，软件支持系统中(D) 是不可缺少的，(B) 体现数据之间的联系，(C) 简称DBA。常见的数据模型有多种， 目前使用较多的数据模型为(E)模型。

    供选择的答案

    A～D：①计算机硬件 ②C语言 ③CPU ④数据库管理系统

    ⑤数据库 ⑥主菜单 ⑦人 ⑧网络管理系统

    E： ①层次 ②网状 ③关系 ④拓朴


    正确答案：A：① B：⑤ C：⑦ D：④ E：③
    A：① B：⑤ C：⑦ D：④ E：③

  • 第3题：

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

    (1)PC总线(A)

    (2)输入设备(B)

    (3)网络技术(C)

    (4)CPU(D)

    (5)汉字技术(E)

    供选择的答案

    A～E：①EISA、PCI、DMA ②键盘、光笔、显示器

    ③EISA、ISA、PCI ④P5、80386、DRAM

    ⑤路由器、网桥、PowerPC ⑥触摸屏、摄象机、鼠标器

    ⑦Internet、TCP/IP、Gateway ⑧CD-ROM、ISA、MPC

    ⑨国标码、外码、MPC ⑩PowerPC、Pentium、Super SPARC

    (11)内码、GB2312-80、字模 (12)X.25、PCI、数据压缩技术


    正确答案：A：③ B；⑥ C：⑦ D：⑩ E：(11)
    A：③ B；⑥ C：⑦ D：⑩ E：(11)

  • 第4题：

    下列关于树和二叉树的叙述中，哪些是不正确的?

    Ⅰ．树和二叉树都属于树形结构

    Ⅱ．树是结点的有限集合，这个集合不能为空集

    Ⅲ．二叉树是结点的有限集合，这个集合不能为空集

    Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况

    Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

    A．仅Ⅰ和Ⅱ

    B．仅Ⅱ和Ⅲ

    C．仅Ⅲ和Ⅳ

    D．仅Ⅳ和Ⅴ


    正确答案：B
    解析：树是n(n0)个结点的有限集T，所以这个集合可以为空集。二叉树(BinaryTree)是n(n0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称做这个根的左子树和右子树的二叉树组成，因此，二叉树结点的有限集合也可以为空集。

  • 第5题：

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

    在高级语言中，子程序调用语句中的(A) 在个数、类型、/I匝序方面都要与子程序说明中给出的(B) 相一致。用高级语言编写的程序经编译后产生的程序叫(C) 。用不同语言编写的程序产生(C) 后，可用(D) 连接在一起生成机器可执行的程序。在机器里真正执行的是(E)。

    供选择的答案

    A、B；①实际参数 ②条件参数 ③形式参数 ④局部参数

    ⑤全局参数

    C～E：①源程序 ②目标程序 ③函数 ④过程

    ⑤机器指令代码 ⑥模块 ⑦连接程序 ⑧程序库


    正确答案：A：① B：③ C：② D：⑦ E：⑤
    A：① B：③ C：② D：⑦ E：⑤

相关内容