1．创建二叉树的链表存储结构；2．实现二叉链表的初始化算法、二叉树空的判断算法；3．实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法；4．利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。5．求二叉树中结点个数。6．求二叉树的深度。7．设计一个算法，求二叉树中指定结点x的层数。8．设计一算法，求先序遍历序列中第k个结点的左右孩子。9．求结点x的所有祖先。10.输出所有叶子结点到根结点的路径。11.如果将二叉树中左分支标为0，右分支标为1，从叶子结点到根结点的路径由所经过的左、右分支组成。取左右分支的上0和1就构成了叶子结点的二进制编码。请输出二叉树中所有叶子结点的编码。