• <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精品伊人久久久大香线蕉| 久久夜色精品国产噜噜亚洲a| 天天躁日日躁狠狠久久| 久久久久亚洲Av无码专| 国产99久久九九精品无码| 久久久久久久综合综合狠狠| 亚洲国产日韩欧美综合久久| 久久久久久精品免费免费自慰| 波多野结衣中文字幕久久 | 狠狠综合久久综合中文88| 美女久久久久久| 久久99精品久久久久久| 久久久久亚洲AV成人网人人网站 | 无码久久精品国产亚洲Av影片| 久久99国产亚洲高清观看首页| 久久亚洲精品国产精品婷婷| 色综合久久久久网| 色偷偷久久一区二区三区| 国产农村妇女毛片精品久久| 热re99久久6国产精品免费| 香蕉久久影院| 久久精品国产亚洲AV不卡| 久久99国产综合精品| 久久天天躁狠狠躁夜夜不卡| 国产999精品久久久久久| 精品久久香蕉国产线看观看亚洲| 久久久久久精品成人免费图片| 91久久精品无码一区二区毛片| 国产成人精品白浆久久69| 精品久久久中文字幕人妻| 久久99热这里只频精品6| 伊人热热久久原色播放www| 精品无码久久久久久国产| 久久电影网一区| 亚洲国产天堂久久综合网站| 久久精品成人免费网站| 久久中文娱乐网| 久久综合欧美成人| 久久久久综合网久久| 91精品日韩人妻无码久久不卡| 久久精品国产精品亚洲精品|