• <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]Same Tree-2014.01.07

            Posted on 2014-01-11 02:29 Uriel 閱讀(92) 評論(0)  編輯 收藏 引用 所屬分類: LeetCode
            判斷兩棵二叉樹是否完全一樣,直接兩棵樹同時遍歷,如果遇到某個節點不同就返回false就行

             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     queue<TreeNode *> que;
            13     vector<int> lst;
            14     bool ok;
            15     
            16     void jge(TreeNode *r1, TreeNode *r2) {
            17         if(r1->val != r2->val) ok = false;
            18         if(r1->left == NULL && r2->left != NULL) {
            19             ok = false;
            20         }
            21         else if(r1->left != NULL && r2->left == NULL) {
            22             ok = false;
            23         }
            24         else if(r1->left != NULL && r2->left != NULL) {
            25             jge(r1->left, r2->left);
            26         }
            27         if(r1->val != r2->val) ok = false;
            28         if(r1->right == NULL && r2->right != NULL) {
            29             ok = false;
            30         }
            31         else if(r1->right != NULL && r2->right == NULL) {
            32             ok = false;
            33         }
            34         else if(r1->right != NULL && r2->right != NULL) {
            35             jge(r1->right, r2->right);
            36         }
            37     }
            38     
            39     bool isSameTree(TreeNode *p, TreeNode *q) {
            40         ok = true;
            41         if(p == NULL && q == NULL) return true;
            42         else if(p == NULL || q == NULL) return false;
            43         else
            44             jge(p, q);
            45         return ok;
            46     }
            47 };
            久久久午夜精品福利内容| 亚洲精品乱码久久久久66| 国产ww久久久久久久久久| 久久久久无码国产精品不卡| 久久天天婷婷五月俺也去 | 亚洲精品乱码久久久久久按摩| 亚洲狠狠婷婷综合久久蜜芽| 国产一区二区精品久久| 久久婷婷色综合一区二区| 无码八A片人妻少妇久久| 欧美久久综合性欧美| 久久人人添人人爽添人人片牛牛| 国内精品久久久久久野外| 大香伊人久久精品一区二区| 久久综合久久综合久久| 亚洲AV成人无码久久精品老人| 久久成人18免费网站| 高清免费久久午夜精品| 亚洲国产精品无码久久久不卡| 精品国产综合区久久久久久| 精品少妇人妻av无码久久| 久久久久久久综合狠狠综合| 国产精品女同一区二区久久| 高清免费久久午夜精品| 久久九九精品99国产精品| 精产国品久久一二三产区区别 | 久久久久无码中| 777久久精品一区二区三区无码| 人妻丰满AV无码久久不卡| 久久精品桃花综合| 无夜精品久久久久久| 久久久久久久久久久免费精品| 激情综合色综合久久综合| 精品综合久久久久久97超人| 韩国免费A级毛片久久| 国产精品美女久久久久久2018| 久久久噜噜噜久久中文福利| 嫩草伊人久久精品少妇AV| 少妇久久久久久被弄高潮| 久久天天躁狠狠躁夜夜96流白浆| 久久水蜜桃亚洲av无码精品麻豆|