数据结构关于二叉树的先序遍历中序遍历及后续遍历复习笔记

Posted 沉默的小宇宙

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构关于二叉树的先序遍历中序遍历及后续遍历复习笔记相关的知识,希望对你有一定的参考价值。

树的概念就不多说了,直接上最简单的代码,关键的一点需要复习下【递归】的概念。

typedef struct node
{
	int data;
	struct node *left;
	struct node *right;
}NODE_T,*PNODE_T;
/*
先序遍历:根->左->右
*/
void preorder(PNODE_T pNode)
{
	if(NULL != pNode)
	{
		printf(" %d",pNode->data);
		preorder(pNode->left);
		preorder(pNode->right);
	}
}

/*
中序遍历:左->根->右
*/
void inorder(PNODE_T pNode)
{
	if(NULL != pNode)
	{
		inorder(pNode->left);
		printf(" %d",pNode->data);
		inorder(pNode->right);
	}
}

/*
后序遍历:左->右->根
*/
void postorder(PNODE_T pNode)
{
	if(NULL != pNode)
	{
		postorder(pNode->left);
		postorder(pNode->right);
		printf(" %d",pNode->data);
	}
}

void test_binary_tree(void)
{
	NODE_T n1;
	NODE_T n2;
	NODE_T n3;
	NODE_T n4;
	NODE_T n5;
	NODE_T n6;
	
	debug_set_level ( DBG_LEVEL_ALL );
	
	DEBUG_INFO(" test start!\\n");
	delay_ms(10);
	n1.data = 5;
	n2.data = 6;
	n3.data = 7;
	n4.data = 8;
	n5.data = 9;
	n6.data = 10;
	
	n1.left = &n2;
	n1.right = &n3;

	n2.left = &n4;
	n2.right = &n5;

	n3.left = &n6;
	n3.right = NULL;

	n4.left = NULL;
	n4.right = NULL;
	
	n5.left = NULL;
	n5.right = NULL;
	
	n6.left = NULL;
	n6.right = NULL;
	DEBUG_INFO("preorder test !\\n");delay_ms(10);
	preorder(&n1);	// 5 6 8 9 7 10
	printf("\\n");
	DEBUG_INFO("inorder test !\\n");delay_ms(10);
	inorder(&n1);	// 8 6 9 5 10 7
	printf("\\n");
	DEBUG_INFO("postorder test !\\n");delay_ms(10);
	postorder(&n1);	// 8 9 6 10 7 5
	printf("\\n");
	DEBUG_INFO(" end!\\n");
	
	while(1)
	{
		
	}
}

测试数据

 测试结果:

[INFO][bsp_test.c #396][@test_tree]: test start!
[INFO][bsp_test.c #422][@test_tree]:preorder test !
 5 6 8 9 7 10
[INFO][bsp_test.c #425][@test_tree]:inorder test !
 8 6 9 5 10 7
[INFO][bsp_test.c #428][@test_tree]:postorder test !
 8 9 6 10 7 5
[INFO][bsp_test.c #431][@test_tree]: end!

By Urien 2021/11/7

以上是关于数据结构关于二叉树的先序遍历中序遍历及后续遍历复习笔记的主要内容,如果未能解决你的问题,请参考以下文章

根据二叉树的先序遍历和中序遍历, 得出二叉树的后续遍历

二叉树的前序中序和后续遍历及应用场景

给出二叉树的先序和中序遍历,给出后序遍历

根据二叉树的先序遍历结果输出中序遍历

二叉树遍历的三种方法:先序遍历,中序遍历,后序遍历

算法练习28:非递归方式遍历二叉树的先序中序后序