LeetCode 94. Binary Tree Inorder Traversal

来源:互联网 发布:ubuntu 日志 编辑:程序博客网 时间:2024/05/17 09:37

树的中序遍历,递归。


代码:

class Solution {public:    vector<int> inorderTraversal(TreeNode *root)     {    vector<int> ret;    gao(root, ret);    return ret;    }private:void gao(TreeNode* node, vector<int>& ret){if (node != NULL){gao(node->left, ret);ret.push_back(node->val);gao(node->right, ret);}}};


0 0
原创粉丝点击