【单选题】【消耗次数:1】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
A.完全二叉树
B.二叉排序树
C.满二叉树排
D.哈夫曼树
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【多选题】 He arrived too late and_____________ the train.
①  failed to catch
②  fail to catch
③  missed
④  miss
【多选题】 I_____________ that she is over forty.
①  guess
②  think
③  imagine
④  suppose
【多选题】 _____________ , you are perfect in mind and body.
①  In time
②  In a word
③  In short
④  In sum
【多选题】 Ive learned_____________ from you.
①  several
②  much
③  a lot
④  a great deal
【多选题】 _____________ the bad weather, they did experiments on ways of storing solar energy.
①  Though
②  Although
③  Despite
④  In spite of
【多选题】 You speak ____________ you had really been there.
①  as soon as
②  as many as
③  as if
④  as though
【多选题】 I hope I can ________________ soon.
①  make my English better
②  make my English worse
③  improve my English
④  invent my English
【多选题】 _____________ , he began to write a report.
①  Finish the exploration
②  Having finished the exploration
③  The exploration finished
④  The exploration finish
【单选题】 The government enacted new laws to ________________ terrorism(恐怖主义).
①  fight for
②  fight against
③  fight in
④  fight at
【单选题】 Anger is a normal emotion that we all feel from time to time. Some people express anger openly in a calm reasonable way. Some explode with anger, and scream and shout. But other people keep their anger inside. They can not or will not express it. This is called repressing anger. Many doctors think that repressing anger is more dangerous to a person’s health than expressing it. They say that when a person is angry, the brain gives out the same hormones (荷尔蒙) as that are produced during tense and nervous situations. They speed the heart rate and raise blood pressure, so the person feels excited and ready to act. Repressing these feelings will only make the feelings continue, and this can lead to many medical problems. To prevent these problems, these doctors suggest letting the anger out by expressing it freely. But recently some other doctors question this. They say that people who express anger repeatedly and violently become, in fact, more but not less angry. And this could cause medical problems. However, some doctors say that both repressing and expressing anger can be dangerous. They believe that those who express anger strongly may be more likely to develop heart diseases, and that those who keep their anger inside may face a greater danger of high blood pressure. Doctors say the solution is to learn how to deal with anger. The first step is to admit that you are angry and to recognize the real cause of the anger, and then to decide if the cause is serious enough to get angry about. If it is, do not express your anger while angry. Wait until your anger has cooled down, and express yourself calmly and reasonably. Doctors also say that a good way to deal with anger is to find humor in the situation that has made you angry, for laughter is much healthier than anger.What is the main idea of this passage?
①  Anger should be dealt with in a proper way.
②  Different people deal with anger in different ways.
③  Doctors suggest dealing with anger by repressing it.
④  The best way to deal with anger is to laugh when angry.