• <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]Validate Binary Search Tree-2014.01.18

            Posted on 2014-01-18 17:36 Uriel 閱讀(145) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            判斷一棵樹是否是BST,也就是DFS到每個節點判斷其左子樹節點是否都小于根節點,右子樹節點是否都大于根節點,DFS的時候記錄左右界

             1 /**
             2  * Definition for binary tree
             3  * struct TreeNode {
             4  *     int val;
             5  *     TreeNode *left;
             6  *     TreeNode *right;
             7  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
             8  * };
             9  */
            10 class Solution {
            11 public:
            12     bool res;
            13     bool DFS(TreeNode *root, int l, int r) {
            14         if(root == NULL) return true;
            15         else
            16             return root->val > l && root->val < r && DFS(root->left, l, root->val) && DFS(root->right, root->val, r);
            17     }
            18     bool isValidBST(TreeNode *root) {
            19         return DFS(root, -1000000, 1000000);
            20     }
            21 };
            久久无码精品一区二区三区| 亚洲av日韩精品久久久久久a | 久久精品人人做人人爽电影蜜月| 久久伊人五月丁香狠狠色| 高清免费久久午夜精品| 久久国产福利免费| 99久久精品国内| 狠狠色婷婷久久综合频道日韩 | 青青青青久久精品国产h久久精品五福影院1421 | 久久国产精品无码一区二区三区| 久久免费小视频| 久久久精品2019免费观看| 久久人人爽人人爽人人片AV麻豆 | 久久精品国产AV一区二区三区| 久久久国产精品福利免费| 久久人做人爽一区二区三区| 国产三级观看久久| 久久99久久99小草精品免视看| 久久精品国产日本波多野结衣| 国产69精品久久久久99| 精品蜜臀久久久久99网站| 亚洲伊人久久大香线蕉综合图片| 久久久久这里只有精品| 国产激情久久久久影院老熟女免费| 国产综合久久久久| 99麻豆久久久国产精品免费| 亚洲欧洲日产国码无码久久99| 久久亚洲AV成人无码| 一级a性色生活片久久无| 伊人久久大香线蕉成人| 一级a性色生活片久久无| 久久久久国产精品人妻| 久久精品人人做人人爽电影| 亚洲精品乱码久久久久久不卡| 无码任你躁久久久久久久| 亚洲国产精品一区二区三区久久 | 无码国内精品久久人妻蜜桃| 一本一本久久A久久综合精品 | 久久精品国产男包| 精品熟女少妇AV免费久久| 久久狠狠爱亚洲综合影院|