数据结构 -- 二叉树后序遍历

最新推荐文章于 2023-09-20 10:34:37 发布

ithang

最新推荐文章于 2023-09-20 10:34:37 发布

阅读量1.5k

点赞数 2

分类专栏：数据结构文章标签：数据结构二叉树遍历

本文链接：https://blog.csdn.net/lofter_h/article/details/20227411

版权

这篇博客介绍了二叉树后序遍历的两种方法，包括递归和非递归（利用链栈）的方式，并提供了在VS2010中测试通过的代码示例。

摘要由CSDN通过智能技术生成

二叉树后序遍历的两种方法：

1.递归后序遍历二叉树；

2.利用链栈非递归后序遍历二叉树

以下代码在 vs2010 测试通过：

#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"

typedef struct TreeNode{
	int data;
	struct TreeNode *lchild,*rchild;
}TreeNodePro;
typedef struct StackNode{
	TreeNodePro *treenode;
	struct StackNode *next;
}StackNodePro;
typedef struct StackList{
	int count;
	StackNodePro *top;
}StackListPro;
//递归 建立二叉树
void create_behorder_tree(TreeNodePro **tree){
	int em ;
	int result;
	printf("请输入二叉树节点的数值：");
	result = scanf("%d",&em);
	if(result != 0 ){
		if(em == 0){
			*tree = NULL;
		}else{
			*tree = (TreeNodePro *)malloc(sizeof(TreeNodePro));
			if(*tree != NULL){
				(*tree)->data = em;
				create_behorder_tree((&(*tree)->lchild));
				create_behorder_tree((&(*tree)->rchild));
			}	
		}	
	}	
}
//递归 后序遍历二叉树
void recursive