还不快抢沙发

添加新评论

给定一个二叉树,返回它的 *中序* 遍历。 ``` 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] ``` 递归实现: ``` vector inorderTraversal(TreeNode* root) { vector chain = {}; inorderTraversalRecur(root, &chain); return chain; } void inorderTraversalRecur(TreeNode* root, vector* chain) { if (!root) { return; } inorderTraversalRecur(root->left, chain); chain->push_back(root->val); inorderTraversalRecur(root->right, chain); } ```