c++数据结构课程设计二叉树

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