leetcode 94 Binary Tree Inorder Traversal C++

2017-01-06 19:40:59来源:CSDN作者:a2331046人点击

第七城市

这个属于基本功了,中序遍历,不讲了。

    vector<int> inorderTraversal(TreeNode* root) {        stack<TreeNode*> stack;        vector<int> result;        while (1) {            if (root) {                stack.push(root);                root = root->left;            } else {                if (stack.empty()) break;                TreeNode *node = stack.top();                stack.pop();                result.push_back(node->val);                root = node->right;            }        }        return result;    }


第七城市

最新文章

123

最新摄影

微信扫一扫

第七城市微信公众平台