国产亚洲精品福利在线无卡一,国产精久久一区二区三区,亚洲精品无码国模,精品久久久久久无码专区不卡

當(dāng)前位置: 首頁 > news >正文

綏化市建設(shè)局網(wǎng)站app推廣平臺放單平臺

綏化市建設(shè)局網(wǎng)站,app推廣平臺放單平臺,靜態(tài)網(wǎng)站可以做哪些,wordpress當(dāng)前網(wǎng)址二叉樹的最近公共祖先 給定一個二叉樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。 百度百科中最近公共祖先的定義為:“對于有根樹 T 的兩個節(jié)點 p、q,最近公共祖先表示為一個節(jié)點 x,滿足 x 是 p、q 的祖先且 x 的深度盡可能大(一…

二叉樹的最近公共祖先

給定一個二叉樹, 找到該樹中兩個指定節(jié)點的最近公共祖先。

百度百科中最近公共祖先的定義為:“對于有根樹 T 的兩個節(jié)點 p、q,最近公共祖先表示為一個節(jié)點 x,滿足 x 是 p、q 的祖先且 x 的深度盡可能大(一個節(jié)點也可以是它自己的祖先)?!?/p>

示例 1:
在這里插入圖片描述

輸入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
輸出:3
解釋:節(jié)點 5 和節(jié)點 1 的最近公共祖先是節(jié)點 3 。
示例 2:
在這里插入圖片描述

輸入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
輸出:5
解釋:節(jié)點 5 和節(jié)點 4 的最近公共祖先是節(jié)點 5 。因為根據(jù)定義最近公共祖先節(jié)點可以為節(jié)點本身。
示例 3:

輸入:root = [1,2], p = 1, q = 2
輸出:1

提示:

樹中節(jié)點數(shù)目在范圍 [2, 105] 內(nèi)。
-109 <= Node.val <= 109
所有 Node.val 互不相同 。
p != q
p 和 q 均存在于給定的二叉樹中。

思路

后序遍歷,父節(jié)點會接收到子節(jié)點問否是p,q,并把這個狀態(tài)向上傳遞,直到滿足條件

  • 返回值 節(jié)點
  • 參數(shù) 輸入節(jié)點,p,q
TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q)
  • 終止條件
    節(jié)點==p 或 ==q 或 為空
        if(root==p || root==q || root== NULL) return root;
  • 單次遞歸
    采用后序,左右中,
    左操作:設(shè)立參數(shù)left接收左子樹是否有p,q,有的話left為p或q
    右操作:設(shè)立參數(shù)right接收右子樹是否有p,q,有的話right為p或q
        TreeNode* left=lowestCommonAncestor(root->left,p,q);TreeNode* right=lowestCommonAncestor(root->right,p,q);

中操作:將本遞歸返回的參數(shù)進(jìn)行判斷,
左有q,右有p
左有p,右有q
上面一條成立,則此中節(jié)點為父節(jié)點

        if(left==NULL && right!=NULL) return right;if(left!=NULL && right==NULL) return left;if(left!=NULL && right!=NULL) return root;return NULL;

left和right的取值是靠終止條件返回,沒找到p或q,left和right就會一直是NULL

        if(root==p || root==q || root== NULL) return root;
http://aloenet.com.cn/news/46208.html

相關(guān)文章:

  • 網(wǎng)站做目錄交換友情鏈接的渠道
  • 建設(shè)商務(wù)網(wǎng)站品牌運營管理公司
  • 網(wǎng)站怎么做免費推廣企業(yè)培訓(xùn)權(quán)威機構(gòu)
  • 在線商城網(wǎng)站模板企業(yè)網(wǎng)站建設(shè)方案策劃書
  • 電商網(wǎng)站開發(fā)平臺哪個好愛站網(wǎng)seo
  • 網(wǎng)站建設(shè)來選宙斯站長百度關(guān)鍵詞seo
  • 剛做的網(wǎng)站適合做外鏈嗎需要推廣的app在哪里找
  • 個人簡歷模板免費可編輯seo咨詢
  • 網(wǎng)站建設(shè)云主機云服務(wù)器百度app下載
  • 免費咨詢刑事辯護在線律師廣西seo快速排名
  • 紹興市中等專業(yè)學(xué)校網(wǎng)站無線網(wǎng)絡(luò)優(yōu)化工程師
  • 移動端前端開發(fā)需要學(xué)什么山東seo多少錢
  • 我回了橙子建站的驗證碼上海疫情最新情況
  • 上海松江區(qū)網(wǎng)站建設(shè)鄭州seo外包平臺
  • 網(wǎng)站推廣服務(wù)合同模板2023年4月疫情恢復(fù)
  • 網(wǎng)站窗口建設(shè)活動營銷推廣方案
  • 怎么給網(wǎng)站做鏈接今日國際新聞?wù)畻l
  • 虎門仿做網(wǎng)站搜索引擎優(yōu)化方案
  • 簡單個人博客模板網(wǎng)站網(wǎng)站內(nèi)容管理系統(tǒng)
  • 京東網(wǎng)站建設(shè)步驟關(guān)鍵詞排名關(guān)鍵詞快速排名
  • 做網(wǎng)站獨立云服務(wù)器什么意思網(wǎng)址大全瀏覽器
  • 網(wǎng)站建設(shè)平臺漢龍網(wǎng)頁制作官方網(wǎng)站
  • 自己做的個人網(wǎng)站無法備案廣東東莞今日最新消息
  • 新手學(xué)做網(wǎng)站必備軟件seo技術(shù)培訓(xùn)課程
  • 網(wǎng)站支付功能怎么做全自動推廣引流軟件免費
  • 日本做暖網(wǎng)站推廣網(wǎng)站要注意什么
  • 寧德住房和城鄉(xiāng)建設(shè)部網(wǎng)站怎樣做網(wǎng)絡(luò)推廣營銷
  • 新網(wǎng)站怎么做權(quán)重國際新聞軍事最新消息
  • 廣東網(wǎng)站制作百度客服人工電話24小時
  • 拼多多網(wǎng)站分析百度網(wǎng)站登錄