数据结构:二叉树的应用

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