已知二叉树的________序列,可以唯一确定它的形态
A. 前序和中序
B. 前序和后序
C. 中序和后序
D. 前序和层次
E. 中序和层次
F. 后序和层次
查看答案
如果一棵二叉树的先根遍历序列是DCBAEF,中根序列是CDABFE,则后根序列是________
中序遍历链式结构的二叉树时,通常都设计成用________实现
A. 循环结构
B. 递归函数
C. 数组
D. 字符串
以下关于二叉树遍历的说法中________是错误的
A. 无论采用哪一种规则,遍历序列是等长的
B. 遍历算法的时间复杂度都是O(n)
C. 中序遍历序列的第一个结点一定是叶结点
D. 后序遍历序列的最后一个结点一定是根结点
豆科植物的雄蕊是( )
A. 二强雄蕊
B. 二体雄蕊
C. 四强雄蕊
D. 单体雄蕊