【单选题】【消耗次数: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
随机题目
【单选题】 以下哪个TCP熟知端口号是错误的?()
①  FTP控制连接:20
②  HTTP:80
③  NNTP:119
④  BGP:179
【单选题】 以下关于0比特插入删除的工作过程的描述中,错误的是()
①  发送端两个F字段之间检查出连续5个“l”,后面仍然为l,则增加l个“0”比特
②  接收端首先找到F字段以确定帧的起始边界,接着再对其中的比特序列进行检查
③  接收端发现5个连续“1”时,就将其后的l个“0’’比特位删除
④  采用0比特插人/删除方法后,帧内就可以传送任意组合的比特序列
【单选题】 以下关于ARP的描述中,错误的是()
①  从已知的IP地址找出对应的物理地址的映射过程叫做地址解析
②  从已知的物理地址找出对应的IP地址的映射过程叫做反向地址解析
③  ARP定义了请求分组和应答分组的格式
④  请求分组和应答分组都是采用广播方式发送的
【单选题】 以下关于无线自组网路由协议研究的描述中,错误的是()。
①  无线自组网是一个多跳的网络
②  由于无线自组网中的结点是移动的,因此无线自组网的拓扑结构会不断变化
③  无线自组网的路由协议需要在拓扑结构动态变化的条件下提供正确的路由
④  无线自组网路由协议的研究主要集中在无线MAC子层
【单选题】 在网络配置管理的功能描述中,以下那种说法是错误的()
①  识别网络中的各种设备,记录并维护设备参数表
②  用适当的软件设置参数值和配置设备
③  初始化、启动和关闭网络或网络设备
④  自动检测网络硬件和软件中的故障并通知用户。
【单选题】 延时抖动与()
①  误码率
②  频率范围
③  波特率
④  链路效率
【单选题】 以下关于时间等待计时器特点的描述中,错误的是()。
①  时间等待计时器是在连接终止期间使用的
②  当TCP关闭一个连接时,它并不认为这个连接马上就真正的关闭了
③  在时间等待期间,连接还处于一中过渡状态
④  时间等待计时器的值通常设置为一个报文的寿命的4倍
【单选题】 应用层协议定义了运行在不同端系统上的应用程序进程的交互过程,它包括()
①  交换报文的类型,如请求路由报文与重定向报文
②  各种报文格式,以及每个字段的详细描述
③  每个字段的意义的描述
④  进程在什么时间、如何发送报文,以及如何响应
【单选题】 下面有关信元交换的正确叙述是()。
①  信元交换是一种使用异步时分多路复用技术的交换技术
②  信元交换是分组更小的分组交换
③  信元交换通过使用频分多路复用技术提高通信能力
④  信元交换是基于光纤的高速交换技术
【单选题】 以下关于802.11跳频扩频通信特点的描述中,错误的是()
①  调频扩频通信的数据传输速率为1Mbps或2Mbps
②  发送信号频率从一个频率跳到另一个频率的时间间隔叫做驻留时间
③  802.11标准规定驻留时间为400ms
④  如果发送速率为2Mbps,那么可以发送大约32个最大长度的以太帧