二叉树遍历算法的应用

先序遍历创建二叉链表
算法描述
void CreateBiTre(BiTree &T){
//按先序顺序输入二叉树中结点的值(一个字符)，创建二叉链表表示的二叉树T
cin>>ch;
if(ch==’#’)
T==NULL;
else{
T=new BiTNode;
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(Tlchild);
}
}

---

复制二叉树
算法描述
void Copy(BiTree T,BiTree &NewT){
if(T==NULL){
NewT=NULL;
return;
}
else{
NewT=new BiTode;
NewT->data=T->data;
Copy(T->lchild,NewT->child); //递归复制左子树
Copy(T->rchild,NewT->rchild);//递归复制右子树
}

}

---

计算二叉树的深度
算法描述
int Depth(BiTree T){
if(T==NULL)
return 0;
else{
m=Depth(T->lchild); //递归计算左子树的深度，记为m
n=Depth(T->rchild); //递归计算右子树的深度，记为n
if(m>n) return m+1;
else return n+1;
}
}

统计二叉树结点个数
算法描述
int NodeCount(BiTree T){
if(T==Null) return 0;
else
return NodeCount(T->lchild)+NodeCount(T->rchild);
}

总结,在二叉树中的应用一般使用递归算法.