数据结构二叉树问题c语言

二叉树用二叉链存储，链接时用叶子结点的rchild 域存放指针。请设计一个算法完成①对一棵二叉树加线索（中序）；②把二叉树的叶子结点按从左到右的顺序连成一个单链表。③统计二叉树中0到2度结点个数