【单选题】【消耗次数:1】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
是完全二叉树
不是完全二叉树
是满二叉树
不是满二叉树
参考答案:
复制
纠错
相关题目
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【单选题】 某二叉树的前序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
①  空或只有一个结点
②  任一结点无左子树
③  高度等于其结点数
④  任一结点无右子树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
①  正确
②  错误
【判断题】 由二叉树的先序序列和后序序列可以唯一确定一颗二叉树。
①  正确
②  错误
【判断题】 堆是完全二叉树,完全二叉树不一定是堆。()
①  正确
②  错误
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
随机题目
【单选题】 People in Anhui are proud of [] they have achieved in the last ten years.
①  that
②  which
③  what
④  how
【单选题】 Which sentence is correct?
①  To look at a map, the importance of this new railway will be seen.
②  You have only to look at a map to see the importance of this new railway.
【单选题】 The actor opened the Bible and begins reading the Song of Solomon. Identify the mistake in the sentence.
①  actor
②  and
③  begins
④  reading
【单选题】 The old man returning home after eight years absence to find that all the neighbors he had known were no longer there. Is this a complete sentence?
①  Yes
②  No
【单选题】 Which sentence is correct?
①  Returning home from work, he saw supper waiting for him in the kitchen.
②  Returning home after work, supper was waiting for him in the kitchen.
【单选题】 A number of foreign scholars [] invited to contribute articles to the magazine.
①  is
②  are
【单选题】 How to operate this computer? Is this a complete sentence?
①  Yes
②  No
【单选题】 The man was forced to steal a loaf of bread who was hungry. Find any misplaced modifier in the sentence.
①  The
②  a loaf of
③  who was hungry
【单选题】 Pop music is such an important part of society [] it has even influenced our language.
①  as
②  that
③  which
④  where
【单选题】 The companies are working together to create [] they hope will be the best means of transport in the 21st century.
①  which
②  that
③  what
④  who