【C++代码】二叉树中序递归遍历

最新推荐文章于 2024-07-03 16:34:08 发布

小关_同学

最新推荐文章于 2024-07-03 16:34:08 发布

阅读量392

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/qq_27577651/article/details/100784076

版权

c++ 专栏收录该内容

43 篇文章 0 订阅

订阅专栏


## **二叉树中序递归遍历**

void InOrder(TreeNode* root, vector<int> & temp)
{

	if (root)
	{
		
		if (root->left)
		{
			InOrder_pre(root->left, temp);
		}
		temp.push_back(root->val);
		if (root->left)
		{
			InOrder_pre(root->right, temp);
		}
	}
	return ;
}
vector<int> InOrder(TreeNode* root)
{
	vector<int> temp;
	if (!root) return temp;
	InOrder(root, temp);
	return temp;
}