【判断题】【消耗次数:1】
根据任意一种遍历序列即可唯一确定对应的二叉树。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【判断题】 树的后序遍历与其对应的二叉树的后序遍历序列相同。
①  正确
②  错误
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【判断题】 二叉树的遍历结果不是唯一的。
①  正确
②  错误
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
随机题目
【单选题】 假定一个类的构造函数为A(int aa,int bb) {a=aa--;b=a*bb;},则执行A x(4,5);语句后,x.a和x.b的值分别为()
①  3和15
②  5和4
③  4和20
④  20和5
【单选题】 下面对析构函数的正确描述是
①  系统不能提供默认的析构函数
②  析构函数必须由用户定义
③  析构函数没有参数
④  析构函数可以设置默认参数
【单选题】 C++对C语言做了很多改进,即从面向过程变成为面向对象的主要原因是()
①  增加了一些新的运算符
②  允许函数重载,并允许设置缺省参数
③  规定函数说明符必须用原型
④  引进了类和对象的概念
【单选题】 类的构造函数在以下什么情况下会被自动调用( )
①  定义成员函数时
②  定义对象时
③  定义数据成员时
④  定义友元函数时
【单选题】 对于友元描述正确的是( )
①  友元是本类的成员函数
②  友元不是本类的成员函数
③  友元不是函数
④  友元不能访问本类私有成员
【单选题】 下列关于静态数据成员的描述中正确的是()
①  静态数据成员是类的所有对象所共有的
②  静态数据成员要在构造函数内初始化
③  类的每个对象有自己的静态数据成员
④  静态数据成员不能通过类的对象调用
【单选题】 友元关系不能( )
①  提高程序的运行效率
②  是类与类的关系
③  是一个类的成员函数与另一个类的关系
④  继承
【单选题】 设置虚基类的目的是(  )。
①  简化程序
②  消除二义性
③  提高运行效率
④  减少目标代码
【单选题】 下列关于静态数据成员的说法,不正确的是( )。
①  类中定义的公用静态数据成员,可以通过类的对象来访问
②  类中定义的所有静态数据成员,都必须在类外初始化
③  静态数据成员不是所有对象所共用的
④  普通的成员函数可以直接访问类中的静态数据成员
【单选题】 下列关于类的权限的描述错误的是( )
①  类本身的成员函数只能访问自身的私有成员
②  类的对象只能访问该类的公有成员
③  普通函数不能直接访问类的公有成员,必须通过对象访问
④  一个类可以将另一个类的对象作为成员