问答题
设有广义表A,A=(((a,b),x),((a),(b)),(c,(d,(y)))),写出由A得到y的对广义表A的操作序列。
Tail(Head(Tail(Head(Tail(Tail(A)))))=(y)
问答题 一棵树有3度节点100个,2度节点200个,该树有叶子节点多少个,该树可以有多少个度为1的节点?
问答题 给出下面森林对应的二叉树及二叉树的后续序列。(图1)
填空题 对N(n>0)个记录进行冒泡排序,最少要交换()记录。