设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（）

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【判断题】由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

【判断题】由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

【单选题】设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是（）。

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

【单选题】设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

【单选题】某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

查看完整题目与答案

【单选题】若要唯一地确定一棵二叉树，只需知道该二叉树的

① 前序序列

② 中序序列

③ 前序和后序序列

④ 中序和后序序列

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【单选题】二叉树的先序遍历序列为ABC的不同二叉树有（）种形态。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

随机题目

【单选题】以下叙述___是正确的。

① 外部设备一旦发出中断请求，便立即得到CPU的响应

② 外部设备一旦发出中断请求，CPU应立即响应

③ 中断方式一般用于处理随机出现的服务请求

④ 程序查询用于键盘中断。

查看完整题目与答案

【单选题】程序计数器PC是指（）。

① 可存放指令的寄存器

② 可存放程序状态字的寄存器

③ 本身具有计数逻辑与移位逻辑的寄存器

④ 存放下一条指令地址的寄存器

查看完整题目与答案

【单选题】系统总线中地址线的功用是

① 用于选择主存单元

② 用于选择进行信息传输的设备

③ 用于指定主存单元和I/O设备接口电路的地址

④ 用于传送主存物理地址和逻辑地址

查看完整题目与答案

【单选题】异步控制方式常用于__________作为其主要控制方式

① 在单总线结构计算机中访问主存与外设时

② 微型机的CPU控制中

③ 组合逻辑控制的CPU中

④ 微程序控制器中

查看完整题目与答案

【单选题】在I/O设备、数据通道、时钟和软件这4项中，可能成为中断源的是___

① I/O设备

② I/O设备和数据通道

③ I/O设备、数据通道和时钟

④ I/O设备、数据通道、时钟和软件

查看完整题目与答案

【单选题】下列说法中正确的是________

① 微程序控制方式和硬布线控制方式相比较，前者可以使指令的执行速度更快

② 若采用微程序控制方式，则可用μPC取代PC

③ 控制存储器可以用掩模ROM、EPROM或闪速存储器实现

④ 指令周期也称为CPU周期

查看完整题目与答案

【单选题】中央处理器是指____

① 运算器

② 控制器

③ 运算器和控制器

④ 运算器、控制器和主存储器

查看完整题目与答案

【单选题】下列( )项不属于系统总线标准。

① ISA

② EISA

③ PCI

④ USB

查看完整题目与答案

【单选题】在一个微周期中__________

① 只能执行一个微操作

② 能执行多个微操作，但它们一定是并行操作的

③ 能顺序执行多个微操作

④ 只能执行相斥性的操作

查看完整题目与答案

【单选题】在单级中断系统中，CPU一旦响应中断，则立即关闭________标志，以防止本次中断服务结束前同级的其他中断源产生另一次中断进行干扰

① 中断允许

② 中断请求

③ 中断屏蔽

查看完整题目与答案