数据结构算法设计题

Question

1.已知一颗二叉树采用二叉链表存放,写一算法,要求统计出二叉树中叶子结点个数并输出（输出无顺序要求）
1.已知一个带头结点的整数单链表L，要求将其拆分为一个正整数单链表L1和一个负整数单链表L2.
2.无向图采用邻接表存储结构，编写算法输出图中各连通分量的节点序列
3.编写一个建立二叉树的算法，要求采用二叉链表存储结构
2.编写算法，判断带头结点的双循环链表L是否对称。
急需啊，考试要用的...............
我知道有点麻烦啦，答案好的话我加分的

Answer 1

某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间. (A)...已知带头结点的单链表L中的结点是按整数值递增排列的,试写一算法,将值为x 的结点插入到表L中,使得L仍然有序

Answer 2

某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用( )存储方式最节省运算时间

Answer 3

有答案了吗