算法学习-二叉树的翻转

最新推荐文章于 2021-04-21 23:22:00 发布

小小哇牛

最新推荐文章于 2021-04-21 23:22:00 发布

阅读量855

点赞数

CC 4.0 BY-SA版权

分类专栏：算法学习

本文链接：https://blog.youkuaiyun.com/HelloNiGeSB/article/details/53856771

算法学习专栏收录该内容

46 篇文章

订阅专栏

题目

给定一颗二叉树，将其左右翻转。

如下图

代码如下

void CBinaryTree::Reverse()
{
	_Reverse(m_pRoot);
}

void CBinaryTree::_Reverse(STreeNode* pRoot)
{
	if (pRoot)
	{
		swap(pRoot->pLeft, pRoot->pRight);
		_Reverse(pRoot->pLeft);
		_Reverse(pRoot->pRight);
	}
}

int _tmain(int argc, _TCHAR* argv[])
{
	CBinaryTree tree;
	for (int i = 0; i < 10; i++)
		tree.Insert(rand() % 100);

	tree.InOrder(PrintValue);
	tree.PreOrder(PrintValue);

	tree.Reverse();
	tree.InOrder(PrintValue);
	tree.PreOrder(PrintValue);
	system("pause");
	return 0;
}