数据结构：二叉树的应用

一、 实验目的： 1、 掌握二叉树的定义和存储表示，掌握二叉树建立的算法； 2、 掌握二叉树的遍历（先序、中序、后序）算法 二、 问题描述 1. 查找自己家族的族谱，至少上溯至祖爷爷辈； 2. 族谱二叉树的建立（树的深度要>=4）； 3. 按照二叉树的结构输出二叉树； 4. 三种不同遍历算法遍历此二叉树； 5. 查找某人在二叉树中的位置，要求输出从根结点至查找结点的路径； 6. 统计二叉树的深度，输出叶子结点的信息。