单项选择题

已知一棵二叉树节点的先根序列为ABDGCFK，中根序列为DGBAFCK，则节点的后根序列为（）

A.ACFKBDG
B. GDBFKCA
C.KCFAGDB
D.ABCDFKG

<上一题 目录 下一题>
热门 试题

单项选择题
用链表表示线性表的优点是（）

A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
单项选择题
用顺序查找法对具有n个节点的线性表查找，查找一个节点所需要的平均查找时间为（）

A. O(n2)
B. O(nlog2n)
C. O(n)
D.O(log2n)
相关试题