5.6树和二叉树——二叉树的遍历算法的应用

目录

1.建立二叉树

2.复制二叉树

3.计算二叉树的深度

 4.计算二叉树结点总数

5.计算二叉树的叶子结点数

---

1.建立二叉树

算法思想：按照先序遍历序列建立二叉树的二叉链表，由于已知一种先序序列可以构造出多棵不同的二叉树，我们在这里引入在先序序列中增加“#”的算法解决这个问题

Status CreateBiTree(BiTree &T){
	scanf(&ch);
	if(ch="#") T=NULL;
	else{
		if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))
		{
			exit(OVERFLOW);
		}
	T->data=ch;//生成根结点 
	CreateBiTree(T->lchild);//构造左子树 
	CreateBiTree(T->rchild); //构造右子树 
	}
	return OK;
}

2.复制二叉树

算法思想：如果是空树，递归结束；否则，申请新的结点空间，复制根结点，再依次递归复制左子树和右子树

Status CopyBiTree(BiTree T,BiTree &NewT){
	if(T=NULL) return NULL;
	else{
		T=(BiTNode*)malloc(sizeof