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

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

【单选题】【消耗次数：1】

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

参考答案：

复制

纠错

相关题目

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

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

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

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

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

查看完整题目与答案

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

① CBDFGEA

② CBDGFEA

③ CBEFGDA

④ CBEGFDA

查看完整题目与答案

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

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

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

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【单选题】设一棵二叉树的深度为k，则该二叉树中最多有（）个结点。

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【单选题】二叉树的先序遍历和中序遍历如下：先序遍历EFHIGJK；中序遍历:HFIEJKG 。该二叉树根的右子树的根是（）。

① E

② F

③ G

④ H

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（）

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】目前我国自主生产的CPU是____。

① 长城

② AMD3000

③ 酷睿2

④ 龙芯

查看完整题目与答案

【单选题】通常在微型计算机内部，汉字“安徽”一词占__个字节

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】一种计算机所能识别并能运行的全部指令的集合，称为该种计算机的____。

① 程序

② 二进制代码

③ 软件

④ 指令系统

查看完整题目与答案

【多选题】在计算机编程语言中，下列属于高级语言有____。

① C

② BASIC

③ C++

④ 机器语言

查看完整题目与答案

【单选题】一条完整的计算机指令应该包含 __和操作数。

① 地址码

② 操作码

③ 指令集合

④ 地址数

查看完整题目与答案

【单选题】一般情况下，外存储器中存储的信息，在断电后___。

① 局部丢失

② 大部分丢失

③ 全部丢失

④ 不会丢失

查看完整题目与答案

【单选题】某台微机处理器型号为CORE(TM)i5@2.60GHz，其中2.60GHz是指____。

① 数据总线宽度

② 地址总线宽度

③ CPU的集成度

④ CPU主时钟频率

查看完整题目与答案

【单选题】计算机指令由两部分组成，它们是____。

① 运算符和运算数

② 操作数和结果

③ 操作码和操作数

④ 数据和字符

查看完整题目与答案

【单选题】某800万像素的数码相机，拍摄照片的最高分辨率大约是

① 3200×2400

② 2048×1600

③ 1600×1200

④ 1024×768

查看完整题目与答案

【单选题】计算机之所以能自动连续运算，是由于采用了___工作原理。

① 布尔逻辑

② 存储程序

③ 数字电路

④ 集成电路

查看完整题目与答案