数据结构：二叉树的应用

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

#include 
#include 
#include 
#include
#include 
#include 
#define maxn 100

 
using namespace std;
 

#ifndef BINTREE_H_INCLUDED
#define BINTREE_H_INCLUDED
 
 
#define ELEMENTTYPE char 
typedef struct node* pnode;
typedef struct node* PBintree;

 
struct node{
 ELEMENTTYPE n;
 pnode lchild;
 pnode rchild;
}*BiTree;
#endif 

PBintree create（char seq[]int &iint k）{
if（i>k||seq[i]==‘#‘）
return NULL;
pnode p=new struct node;
if（p!=NULL）{
p->n=seq[i];
i++;
p->lchild=create（seqik）;
i++;
p->rchild=create（seqik）;
return p; 
}
return 0;
}
void PreorderTraverse（PBintree t）{
if（t==NULL） return;
std::cout<n;
PreorderTraverse（t->lchild）;
PreorderTraverse（t->rchild）;
}
void InorderTraverse（P

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3428  2020-04-12 00:35  04\04\04.cpp

     文件       4236  2020-04-12 00:35  04\04\04.dsp

     文件       1258  2020-04-12 00:35  04\04\04.plg

     文件     573513  2020-04-12 00:35  04\04\Debug\04.exe

     文件     812424  2020-04-12 00:35  04\04\Debug\04.ilk

     文件     302493  2020-04-12 00:35  04\04\Debug\04.obj

     文件    2501488  2020-04-12 00:35  04\04\Debug\04.pch

     文件    1139712  2020-04-12 00:35  04\04\Debug\04.pdb

     文件      99328  2020-04-12 00:35  04\04\Debug\vc60.idb

     文件     151552  2020-04-12 00:35  04\04\Debug\vc60.pdb

     文件        515  2020-04-12 00:34  04\04.dsw

     文件      50176  2020-04-12 00:34  04\04.ncb

     文件      48640  2020-04-12 00:34  04\04.opt

     目录          0  2020-04-12 00:35  04\04\Debug

     目录          0  2020-04-12 00:35  04\04

     目录          0  2020-04-12 00:34  04

----------- ---------  ---------- -----  ----

              5688763                    16