c++显式栈实现递归介绍

#include<iostream>
using namespace std;
class Node
{
public:
	int value;
	Node* left_child;
	Node* right_child;
	Node(int data)
	{
		this->data = data;
		this->left_child = nullptr;
		this->right_child = nullptr;
	}
};

void B(Node* node)
{
	//这个时候已经经历了步骤2， 函数B拿到了数据root
	// 步骤3，执行本次递归调用的关键操作
	cout << node->data<< endl; 
	// 步骤4，拿到新的数据root->left_child和root->right_child
	//调用函数B
	if (node->left_child) B(node->left_child);
	if (node->right_child) B(node->right_child);
	//步骤5，递归结束
}

void A()
{
	Node root(10);  //模拟一颗树
	B(&root); //步骤1，传参
}

int main()
{
	A();
}

#include<iostream>
#include<stack>
using namespace std;
class Node
{
public:
	int value;
	Node* left_child;
	Node* right_child;
	Node(int data)
	{
		this->data = data;
		this->left_child = nullptr;
		this->right_child = nullptr;
	}
};

int main()
{
	Node root(10);  //模拟一颗树
	stack<Node*> m_stack;
	m_stack.push(&root); //步骤1，将根节点压栈, 相当于函数A调用函数B时传参
	while(true)
	{
		if (m_stack.empty())
		{
			break; 
			//这里相当于步骤5,判定循环结束条件, 也可以写到while条件上
			//为了思路更清晰，所以写在循环里面，也更好跟递归版本进行比较
		}
		//步骤2，取栈顶元素
		Node* current_node = m_stack.top();
		m_stack.pop();
		//步骤3，执行本次循环的关键操作
		cout << current_node->data<< endl;
		//步骤4， 拿到新的数据并且压栈
		if (current_node->left_child)
			m_stack.push(current_node->left_child);
		if (current_node->right_child)
			m_stack.push(current_node->right_child);
	}
}