LeetCode 94. Binary Tree Inorder Traversal

时间:2020-01-07
本文章向大家介绍LeetCode 94. Binary Tree Inorder Traversal,主要包括LeetCode 94. Binary Tree Inorder Traversal使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

题目

/**
 * 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:
    
    TreeNode* s[100005];
    vector<int> inorderTraversal(TreeNode* root) {
        
        
        TreeNode* term = root;
        vector<int> ans;
        if(root==NULL)
            return ans;
        int pos=0;
        
        s[pos++] = term;
        
        while(pos!=0)
        {
            TreeNode* temp = s[pos-1];
            TreeNode* temp2 = s[pos-1];
            if(temp->left!=NULL&&temp->left->val!=-99999999)
            {
                s[pos++]=temp->left;
                continue;
            }
            
            ans.push_back(s[pos-1]->val);
            pos--;
            temp2->val=-99999999;
            
            if(temp->right!=NULL&&temp->right->val!=-99999999)
            {
                s[pos++]=temp->right;
                continue;
            }
            
           
            
        }
        
        return ans;
        
    }
};

原文地址:https://www.cnblogs.com/dacc123/p/12161183.html