c++数据结构二叉树

数据结构课程设计 1. 创建二叉树的链表存储结构； 2． 实现二叉链表的初始化算法、二叉树空的判断算法； 3． 实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法； 4． 利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。 5． 求二叉树中结点个数。 6． 求二叉树的深度。 7． 设计一个算法，求二叉树中指定结点x的层数。 8． 设计一算法，求先序遍历序列中第k个结点的左右孩子。 9． 求结点x的所有祖先。