单选题 已知一棵二叉树的先序遍历结果为A,B,C,D,E,F,中序遍历结果为C,B,A,E,D,F,则后序遍历的结果为( )。

A、 C,B,E,F,D,A
B、 F,E,D,C,B,A
C、 C,B,E,D,F,A
D、 不定
下载APP答题
由4l***v4提供 分享 举报 纠错

相关试题

单选题 每一个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是( )存储方式。

A、顺序
B、链式
C、索引
D、散列

单选题 循环队列存储在数组A[m]中,则入队时的操作为( )。

A、rear=rear+1
B、rear=(rear+1)%m-1
C、rear=(rear+1)%m
D、rear=(rear+1)%m+1

单选题 每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是( )存储方式。

A、顺序
B、链式
C、索引
D、散列

单选题 算法在发生非法操作时可以作出处理的特性称为算法的( )。

A、正确性
B、易读性
C、健壮性
D、高效性

单选题 算法能正确地实现预定功能的特性称为算法的( )。

A、正确性
B、易读性
C、健壮性
D、高效性

单选题 在双向链表中做插入运算的时间复杂度为( )。

A、O(1)
B、O(n)
C、O(n²)
D、O(log₂n)

单选题 若长度为n的线性表采用顺序存储结构,在其第1个位置(1≤i≤n+1)插入一个新元素的算法的时间复杂度为( )。

A、O(0)
B、O(1)
C、O(n)
D、O(n²)

单选题 线性表(a₁,a₂,...,aₙ)采用顺序存储结构,访问第1个位置元素的时间复杂度为( )。

A、O(i)
B、O(1)
C、O(n)
D、O(i-1)