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

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

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

① 空或只有一个结点

② 任一结点无左子树

③ 高度等于其结点数

④ 任一结点无右子树

参考答案：

复制

纠错

相关题目

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

① 所有的结点均无左孩子

② 所有的结点均无右孩子

③ 只有一个叶子结点

④ 是任意一棵二叉树

查看完整题目与答案

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

① 空或只有一个结点

② 高度等于其结点数

③ 任一结点无左孩子

④ 任一结点无右孩子

查看完整题目与答案

【判断题】由树转化为二叉树，其根结点的右子树总是空的。

① 正确

② 错误

查看完整题目与答案

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

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】二叉树的深度为k,则二叉树最多有（）个结点。

① A．2k

② B．2k-1

③ C．2k-1

④ D．2k-1

查看完整题目与答案

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

① 是完全二叉树

② 不是完全二叉树

③ 是满二叉树

④ 不是满二叉树

查看完整题目与答案

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

① 2k-1

② 2k

③ 2k-1

④ 2k-1

查看完整题目与答案

【判断题】完全二叉树一定是满二叉树。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

随机题目

【单选题】以下选项中，（）不是操作系统的安装方式

① 全新安装

② 还原安装

③ 升级安装

④ 修复安装

查看完整题目与答案

【单选题】以下说法，错误的是( )

① 由于主板更新换代的速度与操作系统软件的更新速度可能不匹配，很多主板芯片组无法被操作系统正确识别

② 主板芯片生产厂家通常在发布一款芯片时随之发布其驱动程序

③ 没必要为主板安装驱动程序

④ 几乎所有的主板都提供可执行的安装程序

查看完整题目与答案

【单选题】无论微机是何配置类型，总的来说要遵循( )的原则

① 优质优价

② 性能优先

③ 够用就行

④ 功能优先

查看完整题目与答案

【单选题】一个完整的计算机系统应该包括（）

① 硬件系统和软件系统

② 系统软件和应用软件

③ 计算机及其外部设备

④ 系统硬件和系统软件

查看完整题目与答案

【单选题】系统软件中最基本最重要的是( )，它提供用户和计算机硬件系统之间的接口

① 应用系统

② 操作系统

③ Office组件

④ 浏览器

查看完整题目与答案

【单选题】 6.智力活动形成的最后阶段是什么？

① 活动的定向阶段

② 出声的外部言语活动阶段

③ 内部言语活动阶段

④ 物质活动或物质化活动阶段

查看完整题目与答案

【单选题】 5.“恍然大悟”、“豁然开朗”的状态是什么？

① 功能固着

② 定势

③ 酝酿效应

④ 知觉情境

查看完整题目与答案

【单选题】 2.促进小学儿童身体发展的因素有哪些？

① 营养、睡眠、适宜的运动

② 蛋白质、睡眠、运动

③ 营养、睡眠、激烈的运动

④ 蛋白质、骨骼发育、血液循环

查看完整题目与答案

【单选题】 5.将问题解决看作信息加工系统对信息的加工，是把最初的信息加工转换成最终的信息状态的过程的是什么理论？

① 现代认知理论

② 联结主义

③ 信息加工理论

④ 罗杰斯的学习理论

查看完整题目与答案

【单选题】 2.注意的基本功能是什么？

① 集中精神

② 保持功能

③ 对信息进行选择

④ 调节功能

查看完整题目与答案