C++实现二叉树后序遍历

最新推荐文章于 2024-07-17 17:13:32 发布

wsj_

最新推荐文章于 2024-07-17 17:13:32 发布

阅读量2.1k

点赞数

分类专栏：数据结构 # 树 # C++ 文章标签：二叉树数据结构栈树结构

本文链接：https://blog.csdn.net/W96866/article/details/105777022

版权

本文介绍如何使用C++实现二叉树的后序遍历，通过借助栈来辅助完成左子树、右子树和根节点的顺序遍历。

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

二叉树的后续遍历，是先遍历左子树，在遍历右子数，最后遍历根节点。
后续遍历的过程中我们需要借助栈来辅助


#include<iostream>
#include<stack>

//先构建一个二叉树结构体
struct BTreeNode{
   
	int data;
	BTreeNode* lchild;
	BTreeNode* rchild;
}

void postOrder(const BTreeNode* T)	//const修饰T,表明在函数执行的过程中不会对T进行修改
{
   
	stack