• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594

            [LeetCode]Binary Tree Postorder Traversal-2014.01.06

            Posted on 2014-01-11 02:52 Uriel 閱讀(150) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            裸的二叉樹后序遍歷
            RE無窮多次,注意判空樹!!!

            /**
             * Definition for binary tree
             * struct TreeNode {
             *     int val;
             *     TreeNode *left;
             *     TreeNode *right;
             *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
             * };
             
            */
            class Solution {
            public:
                TreeNode *tp[1010];
                vector<int> postorderTraversal(TreeNode *root) {
                    int k = 0;
                    vector<int> que;
                    if(root == NULL) return que;
                    TreeNode *p = root, *pre = NULL;
                    tp[k++] = p;
                    while(k) {
                        TreeNode *cur = tp[k - 1];
                        if((cur->left == NULL && cur->right == NULL) || (pre != NULL && (pre == cur->left || pre == cur->right))) {
                            que.push_back(cur->val);
                            --k;
                            pre = cur;
                        }
                        else {
                            if(cur->right != NULL) tp[k++] = cur->right;
                            if(cur->left != NULL) tp[k++] = cur->left;
                        }
                    }
                    return que;
                }
            };
            97久久精品人妻人人搡人人玩| 久久精品人妻一区二区三区| 久久亚洲精品无码播放| 国产精品久久99| 久久久免费精品re6| 久久精品欧美日韩精品| 日本欧美久久久久免费播放网| 四虎国产精品成人免费久久| 怡红院日本一道日本久久| 精品久久无码中文字幕| 99久久精品国产高清一区二区 | 久久一区二区三区99| 国产精品青草久久久久福利99| 天天爽天天爽天天片a久久网| 99久久婷婷国产一区二区| 国产精品丝袜久久久久久不卡| 91性高湖久久久久| 色天使久久综合网天天| 精品国产乱码久久久久久呢 | 久久久WWW成人| 久久久久久青草大香综合精品| 久久久WWW成人免费精品| 日韩欧美亚洲综合久久| 精品多毛少妇人妻AV免费久久| 国产精品99久久99久久久| 国产成人无码精品久久久久免费| 欧美激情精品久久久久久| 无码人妻精品一区二区三区久久久| 久久成人国产精品| 久久性生大片免费观看性| 午夜精品久久久久久99热| 国产精品日韩欧美久久综合| 亚洲人成精品久久久久| 国产激情久久久久影院老熟女免费| 亚洲国产成人精品久久久国产成人一区二区三区综 | 久久久久国产一区二区| 久久夜色tv网站| 97精品依人久久久大香线蕉97| 国产精品久久久久久久久免费| 亚洲精品无码久久毛片| 99久久99久久精品免费看蜜桃 |