94. Binary Tree Inorder Traversal

来源:互联网 发布:北京地铁软件 编辑:程序博客网 时间:2024/06/03 19:22

简单题, 中序遍历

/** * 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>ve;    void getit(TreeNode* root){        if(root == NULL) return ;        getit(root -> left);        ve.push_back(root -> val);        getit(root -> right);    }    vector<int> inorderTraversal(TreeNode* root) {        getit(root);        return ve;    }};
0 0
原创粉丝点击