二叉树遍历规则有________

A. 前序规则
B. 中序规则
C. 后序规则
D. 层次规则

已知二叉树的________序列,可以唯一确定它的形态

A. 前序和中序
B. 前序和后序
C. 中序和后序
D. 前序和层次
E. 中序和层次
F. 后序和层次

如果一棵二叉树的先根遍历序列是DCBAEF,中根序列是CDABFE,则后根序列是________

中序遍历链式结构的二叉树时,通常都设计成用________实现

A. 循环结构
B. 递归函数
C. 数组
D. 字符串

以下关于二叉树遍历的说法中________是错误的

A. 无论采用哪一种规则,遍历序列是等长的
B. 遍历算法的时间复杂度都是O(n)
C. 中序遍历序列的第一个结点一定是叶结点
D. 后序遍历序列的最后一个结点一定是根结点