二叉树的中序排列
文章目录
1.题目描述:
给出一棵二叉树,返回其中序遍历。
输入:二叉树 = {1,2,3}
输出:[2,1,3]
2.解题思路:
递归法
首先我们需要了解什么是二叉树的中序遍历:按照访问左子树——根节点——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。

3.代码示例:
class Solution {
public:
void inorder(TreeNode* root, vector<int>& res) {
if (!root) {
return;
}
inorder(root->left, res);
res.push_back(root->val);
inorder(root->right, res);
}
vector<int> inorderTraversal(TreeNode* root) {
vector<int> res;
inorder(root, res);
return res;
}
};
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论