数据结构----先序遍历

二叉树的类：

struct Node
{
	Node(int v = 0) :val(v),left(nullptr),right(nullptr) {};
	int val;
	Node *left;
	Node *right;
};

先序遍历的递归版

//先序遍历----递归
void preorder_recursion(Node *node)
{
	if (node)
		cout << node->val << "  ";
	if (node->left)
		preorder_recursion(node->left);
	if(node->right)
		preorder_recursion(node->right);
}

先序遍历-----栈（迭代版）

//先序遍历----循环
//用栈
void preorder_stack(Node *node)
{
	if (!node)
		return;
	stack<Node*> node_s;
	No