数据结构-------二叉树的中序遍历

原创于 2019-04-13 22:20:12 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#中序迭代

记录知识专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了二叉树的两种遍历方法：递归和栈实现的中序遍历。通过具体代码示例，详细讲解了每种方法的工作原理，为读者提供了理解和实现二叉树遍历的清晰路径。

二叉树的类：

//树的节点
struct Node
{
	Node(int v = 0) :val(v),left(nullptr),right(nullptr) {};
	int val;
	Node *left;
	Node *right;
};

中序遍历----递归版

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

中序遍历----栈

//中序遍历
void inorder_stack2(Node* node)
 {
	 if (!node)
		 return;
	 stack<Node*> inorder_s;
	 Node* temp = node;
	 while (node || !inorder_s.empty()) {
		 if (temp) {
			 inorder_s.push(temp);
			 temp = temp->left;
		 }
		 else
		 {
			 temp = inorder_s.top();
			 inorder_s.pop();
			 cout << temp->val << "  ";
			 temp = temp->right;
		 }

	 }
 }