交换二叉树的左子树和右子树

#include <stdio.h>

typedef struct BiTNode {
	int data;
	struct BiTNode *lchild, *rchlid;
}BiTNode,*BiTree;

bool ChangLR(BiTree T)
{
	if (T->lchild == NULL && T->rchlid == NULL)
	{
		return false;
	}
	else   //交换当前左右子树
	{
		BiTree temp;
		temp = T->lchild;
		T->lchild = T->rchlid;
		T->rchlid = temp;
	}
	ChangLR(T->lchild);
	ChangLR(T->rchlid);
}

posted @ 2016-11-06 09:23  link98  阅读(425)  评论(0编辑  收藏  举报