求解两条数据结构与数据库题目编程解答。。想了好久求大神

第一题：按算法（递归算法，计算二叉树中叶子结点的数目）构建一个先序序列二叉树,然后实现三种遍历.
第二题：实现以下功能：1．图的邻接矩阵结构实现2．实现图的深度优先搜索 3.   实现图的广度优先搜索
要求使用C语言
谢谢了大家