更多“以中序方式遍历一个堆序列对应的二叉树,则得到一个有序序列”相关的问题
第1题
如果二叉树T2是由一棵树T1转换而来的二叉树,那么T1结点的先根遍历序列对应T2的 序列
点击查看答案
第2题
如果某二叉树的先序遍历序列为abced,中序遍历序列为cebda,则该二叉树的后序遍历序列是________
A.cedba
B.decba
C.ecdba
D.ecbad
点击查看答案
第3题
对树进行先序遍历,等价于以先序遍历该树对应的二叉树
点击查看答案
第4题
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.ADCFEG
点击查看答案
第5题
如果关键字序列是堆,则关键字序列对应的二叉树是一棵二叉排序树
点击查看答案
第6题
设某棵二叉树的中序遍历序列为ABCD,先序遍历序列为CABD,则后序遍历该二叉树得到序列为
点击查看答案
第7题
由二叉树的某种遍历方式产生的结果是一个线性序列
点击查看答案
第8题
一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为
点击查看答案
第9题
层次遍历初始堆一定可以得到一个有序的序列
点击查看答案
第10题
对树进行后序遍历,等价于以后序遍历该树对应的二叉树
点击查看答案