题目链接:https://leetcode.cn/problems/binary-tree-inorder-traversal/
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */ class Solution { public: void walk(TreeNode* node, vector<int> &res) { if (!node) { return; } if (node->left) { walk(node->left, res); } res.push_back(node->val); if (node->right) { walk(node->right, res); } } vector<int> inorderTraversal(TreeNode* root) { vector<int> res; walk(root, res); return res; } }; |