已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（　　）。 -考呗网题库移动版

单选题 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（　　）。

A．ACFKDBG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG

参考答案B

解析:暂无解析

单选题 深度为6的满二叉树中，度为2的结点个数为（　　）。

A．31
B．32
C．63
D．64

单选题 下列数据结构中，能用二分法进行查找的是（　　）。

A．顺序存储的有序线性表
B．线性链表
C．二叉链表
D．有序线性表

单选题 以下关于顺序存储结构的叙述中，（　　）是正确的。

A．每个结点中至少包含一个指针域
B．逻辑上相邻的结点物理上不必邻接
C．可用于栈、队列、树等逻辑结构的存储表示
D．插入、删除运算操作不方便