若用二叉链表存储树T,则其根结点的右指针( )。
A. 指向T的第一个孩子
B. 指向T的最后一个孩子
C. 为空指针
D. 指向T的下一个兄弟结点
森林的先序遍历序列,等同于对应的二叉树的()。
A. 先序序列
B. 中序序列
C. 后序序列
D. 层次序列
已知一棵二叉树的先序遍历序列为:ABCDEF,中序遍历序列为:CBAEDF,则该二叉树的后序遍历序列为( )。
A. CBEFDA
B. FEDCBA
CBEDFA
D. 不确定
引入线索二叉树的主要目的是( )。
A. 加快查找结点的前驱或后继的速度
B. 为了方便地进行插入与删除运算
C. 为了能方便地找到任意结点的双亲
D. 使二叉树的遍历结果唯一