翻转二叉树

最新推荐文章于 2021-01-29 18:34:05 发布

转载最新推荐文章于 2021-01-29 18:34:05 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/betayuan/blog/1549628

文章标签：

#数据结构与算法 #python

本文介绍了一个简单的二叉树结构定义，并实现了创建二叉树、深度优先搜索遍历以及二叉树镜像翻转的功能。通过具体的示例代码展示了如何构建一棵二叉树并进行前后两次遍历，一次为原始树形结构，另一次为镜像后的结构。

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>
#include <stdlib.h>

typedef struct _BT_NODE
{
	int data;
	struct _BT_NODE* left;
	struct _BT_NODE* right;
}BT_NODE;

BT_NODE* AppendNode(int data)
{
	BT_NODE* node=(BT_NODE*)malloc(sizeof(BT_NODE));
	node->left=NULL;
	node->right=NULL;
	node->data=data;
	return node;
}

void VisitNode(BT_NODE* node)
{
	printf("%d ",node->data);
}


void BinTreeMirror(BT_NODE* root)
{
	BT_NODE* t;
	if(root==NULL)return;

	t=root->left;
	root->left=root->right;
	root->right=t;
	
	BinTreeMirror(root->left);
	BinTreeMirror(root->right);
}

void DFS(BT_NODE* root)
{
	if(root==NULL)return;
	VisitNode(root);
	DFS(root->left);
	DFS(root->right);
}


int main() {
	BT_NODE* root;
	/*
	
		10
		/\
	20		30
15	  16
	*/
	root=AppendNode(10);
	root->left=AppendNode(20);
	root->right=AppendNode(30);
	root->left->left=AppendNode(15);
	root->left->right=AppendNode(16);
	printf("Original tree traversal result:\n");
	DFS(root);
	printf("\n");

	BinTreeMirror(root);
	
	printf("Mirror tree traversal\n");
	DFS(root);
	printf("\n");

	return 0;
}

转载于:https://my.oschina.net/betayuan/blog/1549628