94. Binary Tree Inorder Traversal 中序遍历

来源:互联网 发布:java axis2 调用wsdl 编辑:程序博客网 时间:2024/06/05 18:09
/** * 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> nodes;    vector<int> inorderTraversal(TreeNode* root) {        nodes.clear();        inorder(root);        return nodes;    }    void inorder(TreeNode* root)//其它遍历类似,只改变一下顺序即可    {    if(root == NULL)return ;    inorder(root->left);    nodes.push_back(root->val);    inorder(root->right);    }}; 
阅读全文
0 0
原创粉丝点击