已知广义表LS=((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的是__________。
A. head(tail(LS))
B. tail(head(LS))
C. head(tail(head(tail(LS)))
D. head(tail(tail(head(LS))))
查看答案
广义表(((a)),((b,(c)),(d,(e,f))),0)的深度是__________。
A. 2
B. 3
C. 4
D. 5
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