文件名称：C++二叉树实验
文件大小：7KB
文件格式：TXT
更新时间：2017-01-31 14:12:00
C++ 二叉树 数据结构
1．创建二叉树的链表存储结构； 2．实现二叉链表的初始化算法、二叉树空的判断算法； 3．实现二叉树的先序遍历算法、中序遍历算法和后序遍历算法； 4．利用某遍历算法实现计算二叉树中叶子结点、度为2的结点和度为1的结点的个数。 5．求二叉树中结点个数。 6．求二叉树的深度。 7．设计一个算法，求二叉树中指定结点x的层数。 8．设计一算法，求先序遍历序列中第k个结点的左右孩子。 9．求结点x的所有祖先。