zoukankan      html  css  js  c++  java
  • LeetCode_Binary Tree Inorder Traversal

    Given a binary tree, return the inorder traversal of its nodes' values.
    
    For example:
    Given binary tree {1,#,2,3},
    
       1
        
         2
        /
       3
    return [1,3,2].
    
    Note: Recursive solution is trivial, could you do it iteratively?
    

      

    /**
     * Definition for binary tree
     * struct TreeNode {
     *     int val;
     *     TreeNode *left;
     *     TreeNode *right;
     *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
     * };
     */
    class Solution {
    public:
        vector<int> inorderTraversal(TreeNode *root) {
            // Start typing your C/C++ solution below
            // DO NOT write int main() function
            vector<int> res;
            if(root == NULL) return res;
        	
    		stack<TreeNode *> mys;
    		while(! (mys.empty()) || root!= NULL)
    		{
    			while(root!= NULL){
    				mys.push(root);
    				root = root->left;
    			}
    			
    			root = mys.top();
    			mys.pop();
    			res.push_back(root->val);
    			root = root->right;
    		}
    		
    		return res;
        }
    };
    

      

  • 相关阅读:
    2020-07-21日报博客
    java第十九天
    Java第十八章
    Java第十七天
    Java第十六天
    Java第十五天
    Java第十四天
    Java第十三天
    Pytorch-数据增强
    Pytorch-实现ResNet-18并在Cifar-10数据集上进行验证
  • 原文地址:https://www.cnblogs.com/graph/p/3321913.html
Copyright © 2011-2022 走看看