具有16个结点的满二叉树,其高度为________。
查看答案
一棵二叉树的中序遍历序列为CAEFDRB,后序遍历序列为CFEDABR,则它的前序遍历序列为_________。
已知一棵二叉树的前序遍历序列与中序遍历序列相同,则该二叉树是___________。
A. 左单支树
B. 右单支树
C. 完全二叉树
D. 满二叉树
对下图所示的一棵二叉树进行遍历,得到的遍历序列为CADGEFB,则该遍历序列是______的结果。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
在下列存储结构中,属于二叉树存储结构的是________。
A. 三叉链表
B. 孩子兄弟链式存储结构
C. 双亲存储结构
D. 孩子链式存储结构