LeetCode-94. Binary Tree Inorder Traversal

最新推荐文章于 2024-02-06 03:28:26 发布

Burette_Lee

最新推荐文章于 2024-02-06 03:28:26 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode-C++ C/C++ 文章标签： LeeTCode Tree Inorder Traversal

本文链接：https://blog.youkuaiyun.com/qq_29303759/article/details/81099443

LeetCode-C++ 同时被 2 个专栏收录

35 篇文章

订阅专栏

C/C++

25 篇文章

订阅专栏

本文介绍了一种使用C++实现的二叉树中序遍历算法。通过递归方式，先遍历左子树，然后访问根节点，最后遍历右子树，将节点值存入vector中返回。

94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes' values.

Example:

Input: [1,null,2,3]
   1
    \
     2
    /
   3

Output: [1,3,2]

二叉树的中序遍历，我用的C++，思路：建一个vector，左子树递归返回一个vector，右子树递归返回一个vector，再和根节点一起组成最后的结果。

class Solution {
public:
	void inorder(TreeNode* tree,vector<int> &rec)
	{
		if(tree!=NULL)
		{
			inorder(tree->left,rec);
			rec.push_back(tree->val);
			inorder(tree->right,rec);
		}
	 } 
    vector<int> inorderTraversal(TreeNode* root) {//根据根节点返回此树的vector
    	vector<int> rec;
		inorder(root,rec);
		return rec; 
	}	
};