编写一个递归算法，实现将一颗二叉树的左右孩子互换。

最新推荐文章于 2022-12-17 16:18:06 发布

s_hehe

最新推荐文章于 2022-12-17 16:18:06 发布

阅读量6.9k

点赞数 4

分类专栏： C++ 算法研究文章标签：二叉树递归算法数据结构

本文链接：https://blog.csdn.net/s_hehe/article/details/16995581

版权

难点创建二叉树，交换，这里均采用递归方法来做。

相信大家一看就懂。

// ChangeChild.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <Windows.h>

using namespace std;

typedef char element;

typedef struct bitree
{
	element data;
	struct bitree* lchild;
	struct bitree* rchild;
}bitree;
//交换左右子树
void changechild(bitree* root)
{
	//element eleTemp;
	bitree* bitTemp;
	if (root == NULL)
	{
		root = NULL;
	}
	else
	{
		bitTemp = root->lchild;
		root->lchild = root->rchild;
		root->rchild = bitTemp;
		changechild(root->lchild);
		changechild(root->rchild);
	}
}
void CreateBiTree(bitree* &T)
{
	char  ch;
	cin>>ch;
	if(ch=='#') T=NULL;
	else
	{
		T=(bitree *)malloc(sizeof(bitree));
		T->data=ch;
		cout<<"put in \'"<<T->data<<"\' lchild"<<end