更多“已知二叉树的先序遍历序列是ABDEFC,中序遍历序列是DBF…”相关的问题
第1题
一直二叉树的先序序列为ABDECF,中序序列为DBEAFC,则后序序列为 。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
点击查看答案
第2题
已知二叉树后序编历序列是dabec,中续遍历序列是debac,不是其前序编历序列是( )。
A、acbed
B、decab
C、deabc
D、cedba
E、ceabd
点击查看答案
第3题
设一棵二叉树的前序序列为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。
A、abdec
B、debac
C、debea
D、abedc
点击查看答案
第4题
若二叉树的先序序列为ABDECF,中序序列为DBEAFC,则其后序序列为()。
A、DEBAFC
B、DEFBCA
C、DEBCFA
D、DEBFCA
点击查看答案
第5题
已知一棵二叉树的后序序列为:ABCDEFG,中序序列为:ACBGEDF,请写出该二叉树的先序序列。
点击查看答案
第6题
数据结构被形式地定义为(D,R),R是D上的( )有限集合。
点击查看答案
第7题
除了考虑存储数据结构本身所占用的空间外,实现算法所用辅助空间的多少称为( )效率。
点击查看答案
第8题
从一个具有999个结点的顺序表中查找其值等于x结点时,在查找成功的情况下,需平均比较( )个结点。
点击查看答案
第9题
设low和high分别是在有序表中折半查找的指针,如果查找的关键字Key大于low和high的中间值mid所指的关键字,则正确缩小查找区间的是( )。
A、high=mid+1
B、high=mid
C、low=mid+1
D、low=mid
点击查看答案
第10题
目前排序n个数据最快方法的时间复杂度是O( )。
点击查看答案