#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)
{
	//這個(gè)時(shí)候已經(jīng)經(jīng)歷了步驟2， 函數(shù)B拿到了數(shù)據(jù)root
	// 步驟3，執(zhí)行本次遞歸調(diào)用的關(guān)鍵操作
	cout << node->data<< endl; 
	// 步驟4，拿到新的數(shù)據(jù)root->left_child和root->right_child
	//調(diào)用函數(shù)B
	if (node->left_child) B(node->left_child);
	if (node->right_child) B(node->right_child);
	//步驟5，遞歸結(jié)束
}

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，將根節(jié)點(diǎn)壓棧, 相當(dāng)于函數(shù)A調(diào)用函數(shù)B時(shí)傳參
	while(true)
	{
		if (m_stack.empty())
		{
			break; 
			//這里相當(dāng)于步驟5,判定循環(huán)結(jié)束條件, 也可以寫到while條件上
			//為了思路更清晰，所以寫在循環(huán)里面，也更好跟遞歸版本進(jìn)行比較
		}
		//步驟2，取棧頂元素
		Node* current_node = m_stack.top();
		m_stack.pop();
		//步驟3，執(zhí)行本次循環(huán)的關(guān)鍵操作
		cout << current_node->data<< endl;
		//步驟4， 拿到新的數(shù)據(jù)并且壓棧
		if (current_node->left_child)
			m_stack.push(current_node->left_child);
		if (current_node->right_child)
			m_stack.push(current_node->right_child);
	}
}