具有16个结点的满二叉树,其高度为________。
A. 3
B. 4
C. 5
D. 6
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A. 左单支树
B. 右单支树
C. 完全二叉树
D. 满二叉树
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历