【单选题】【消耗次数:1】
对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
A.完全二叉树
B.二叉排序树
C.满二叉树排
D.哈夫曼树
参考答案:
复制
纠错
相关题目
【单选题】 根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
①  是完全二叉树
②  不是完全二叉树
③  是满二叉树
④  不是满二叉树
【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有( )种形态。
①  3
②  4
③  5
④  6
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
【单选题】 设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
①  空或只有一个结点
②  高度等于其结点数
③  任一结点无左孩子
④  任一结点无右孩子
【判断题】 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。()
①  正确
②  错误
【判断题】 满二叉树也是完全二叉树。
①  正确
②  错误
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。
①  所有的结点均无左孩子
②  所有的结点均无右孩子
③  只有一个叶子结点
④  是任意一棵二叉树
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【判断题】 完全二叉树一定是满二叉树。
①  正确
②  错误
【判断题】 哈夫曼树一定是完全二叉树。
①  正确
②  错误
随机题目
【单选题】 已知<img src=https://p.ananas.chaoxing.com/star3/origin/0340eac7da3c8a09e0b81b26dab632b4.png style=margin: 0px; padding: 0px; border: 0px; max-width: 100%;/>,则<img src=https://p.ananas.chaoxing.com/star3/origin/58aa7adda589e3fc096f1af645667752.png style=margin: 0px; padding: 0px; border: 0px; max-width: 100%;/>_______
①  38
②  42
③  48
④  58
【单选题】 以下的数模7与8同余的是[填空].
①  1
②  2
③  3
【单选题】 方程5(xy+yz+zx)=4xyz的正整数解为[填空].
①  (2, 4, 20)
②  (1,5,7)
③  (2,3,13)
【判断题】 合数的个数一定是无限的.
①  正确
②  错误
【简答题】 已知p为素数,则(p-1)!模p等于[填空].
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/cf0d4b5582f77d70e81807858f14c372.png" width="428" height="197" style="width: 428px; height: 197px;"/>
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/184875808a5e62da21bc176ba55dd3fd.png" width="418" height="144" style="width: 418px; height: 144px;"/>
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/9641e06329bff0b8f6486ccfca325215.png" width="424" height="114" style="width: 424px; height: 114px;"/>
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/28dd2b668807a9ab22bb9058bd3f40ac.png" width="370" height="146" style="width: 370px; height: 146px;"/>
【简答题】 <img src="http://huaweicloudobs.ahjxjy.cn/5e368293368993d1aecf80908bc9c97d.png" width="456" height="94" style="width: 456px; height: 94px;"/>