超星 - 6.2 遍历二叉树和线索二叉树--课堂测试 - 查题吧

单选题

23.若一棵二叉树的前序遍历序列为a,e,b,d,c，后序遍历序列为b,c,d,e,a，则根结点的孩子结点（）。

A. 只有e
B. 有e、b
C. 有e、c
D. 无法确定

单选题

引入二叉线索树的目的是（）。

A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一

单选题

n个结点的线索二叉树上含有的线索数为（）。

A. 2n
B. n-1
C. n＋l
D. n

1