LeetCode 94: Binary Tree Inorder Traversal

来源:互联网 发布:网络表妹啥意思 编辑:程序博客网 时间:2024/05/22 05:31

和先序遍历类似,根节点的操作放在中间就可。

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    vector<int> path;       vector<int> inorderTraversal(TreeNode *root){if(root!=NULL){inorderTraversal(root->left);path.push_back(root->val);inorderTraversal(root->right);}return path;}   };


0 0
原创粉丝点击