中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

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

網(wǎng)站做統(tǒng)計(jì)愛站網(wǎng)挖掘工具

網(wǎng)站做統(tǒng)計(jì),愛站網(wǎng)挖掘工具,帶著購(gòu)物系統(tǒng)回到80年代,wordpress反應(yīng)好慢目錄 一、力扣235.二叉搜索樹的最近公共祖先1.1 題目1.2 思路1.3 代碼 二、力扣701.二叉搜索樹中的插入操作2.1 題目2.2 思路2.3 代碼 三、力扣450.刪除二叉搜索樹中的節(jié)點(diǎn)3.1 題目3.2 思路3.3 代碼3.4 總結(jié) 一、力扣235.二叉搜索樹的最近公共祖先 1.1 題目 1.2 思路 利用二叉…

目錄

  • 一、力扣235.二叉搜索樹的最近公共祖先
    • 1.1 題目
    • 1.2 思路
    • 1.3 代碼
  • 二、力扣701.二叉搜索樹中的插入操作
    • 2.1 題目
    • 2.2 思路
    • 2.3 代碼
  • 三、力扣450.刪除二叉搜索樹中的節(jié)點(diǎn)
    • 3.1 題目
    • 3.2 思路
    • 3.3 代碼
    • 3.4 總結(jié)

一、力扣235.二叉搜索樹的最近公共祖先

1.1 題目

在這里插入圖片描述

1.2 思路

利用二叉搜索樹的有序特性來(lái)實(shí)現(xiàn):
如果cur大于pq:向左搜索;
如果cur小于pq:向右搜索;
如果介于兩者之間:則找到!

1.3 代碼

遞歸法:

class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {//遞歸法if(root == null){return null;}return traversal(root,p,q);}public TreeNode traversal(TreeNode root,TreeNode p,TreeNode q){//和上題類似,第二種情況也包含在了處理邏輯里if(root.val < p.val && root.val < q.val){return traversal(root.right,p,q);}if(root.val > p.val && root.val > q.val){return traversal(root.left,p,q);}//當(dāng)前節(jié)點(diǎn)介于[p,q]  閉區(qū)間return root;}
}

迭代法:

class Solution {public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {//迭代if(root == null){return null;}TreeNode cur = root;while(true){if(cur.val > p.val && cur.val > q.val){cur = cur.left;continue;}if(cur.val < p.val && cur.val < q.val){cur = cur.right;continue;}return cur;}}
}

二、力扣701.二叉搜索樹中的插入操作

2.1 題目

在這里插入圖片描述

2.2 思路

根據(jù)二叉搜索樹的特性,比大小向下遍歷,直到找到null,將其new一個(gè)新的結(jié)點(diǎn)插入進(jìn)去。

2.3 代碼

自己的思路:

class Solution {public TreeNode newnode;public TreeNode insertIntoBST(TreeNode root, int val) {//比大小來(lái)遍歷尋找該插入的位置if(root == null){return new TreeNode(val);}traversal(root,val);return root;}public void traversal(TreeNode root,int val){if(val > root.val){if(root.right == null){newnode = new TreeNode(val);root.right = newnode;return;}traversal(root.right,val);}if(val < root.val){if(root.left == null){newnode = new TreeNode(val);root.left = newnode;return;}traversal(root.left,val);}}
}

三、力扣450.刪除二叉搜索樹中的節(jié)點(diǎn)

3.1 題目

在這里插入圖片描述

3.2 思路

梳理本題的五種情況:
(1)沒有找到該節(jié)點(diǎn)
(2)找到了該節(jié)點(diǎn),該節(jié)點(diǎn)的左右孩子均為空
(3)找到了該節(jié)點(diǎn),該節(jié)點(diǎn)的左孩子為空,右孩子不為空
(4)找到了該節(jié)點(diǎn),該節(jié)點(diǎn)的左孩子不為空,右孩子為空
(5)找到了該節(jié)點(diǎn),該節(jié)點(diǎn)的左右孩子均不為空(最關(guān)機(jī)鍵的點(diǎn)):見下圖

3.3 代碼

class Solution {public TreeNode deleteNode(TreeNode root, int key) {//確定遞歸的終止條件//沒有找到該節(jié)點(diǎn)if(root == null){return null;}//找到了該節(jié)點(diǎn)if(root.val == key){if(root.left == null && root.right == null){return null;}else if(root.left != null && root.right == null){return root.left;}else if(root.left == null && root.right != null){return root.right;}else{//假設(shè)root的右子樹上位,那么需要將root的左子樹插入root的右子樹中,再返回右子樹TreeNode cur = root.right;while(cur.left != null){cur = cur.left;}cur.left = root.left;return root.right;}}//單層遞歸邏輯if(key > root.val){root.right = deleteNode(root.right,key);}if(key < root.val){root.left = deleteNode(root.left,key);}return root;}
}

3.4 總結(jié)

(1)五種情況的分析;(遞歸終止條件)
(2)不用雙指針pre,而是將處理后的結(jié)點(diǎn)回溯返回給上層節(jié)點(diǎn)接住。(單層遞歸邏輯)

http://www.risenshineclean.com/news/23050.html

相關(guān)文章:

  • 貴陽(yáng)網(wǎng)站空間seo人員的職責(zé)
  • 大芬地鐵站附近做網(wǎng)站百度收錄規(guī)則
  • b2b網(wǎng)站用戶體驗(yàn)重慶網(wǎng)站seo多少錢
  • 如何阿里巴巴網(wǎng)站做推廣方案seo外鏈工具源碼
  • 安卓手機(jī)做網(wǎng)站seo建站平臺(tái)哪家好
  • 河北漢佳 做網(wǎng)站的公司百度地圖網(wǎng)頁(yè)版
  • 網(wǎng)站建設(shè)基本流程重慶關(guān)鍵詞優(yōu)化
  • 做設(shè)計(jì)需要素材的常用網(wǎng)站有哪些營(yíng)銷助手下載app下載
  • 設(shè)計(jì)網(wǎng)站公司地址深圳全網(wǎng)營(yíng)銷系統(tǒng)
  • 合肥市門窗工程在哪個(gè)網(wǎng)站接活做百度seo點(diǎn)擊工具
  • 如何建立免費(fèi)網(wǎng)站的步驟太原建站seo
  • 哪里有做網(wǎng)站服務(wù)商seo研究學(xué)院
  • WordPress與其它谷歌sem和seo區(qū)別
  • 網(wǎng)站建設(shè)和網(wǎng)袷宣傳參考網(wǎng)是合法網(wǎng)站嗎?
  • 內(nèi)容展示類網(wǎng)站seo中文意思是
  • 北京軟件開發(fā)公司排紹興seo
  • 外貿(mào)soho 網(wǎng)站建設(shè)熱狗網(wǎng)站排名優(yōu)化外包
  • 學(xué)做軟件的網(wǎng)站谷歌瀏覽器免費(fèi)入口
  • 企業(yè)做網(wǎng)站需要花多少錢搜索引擎seo關(guān)鍵詞優(yōu)化效果
  • 怎么做網(wǎng)站生意線上宣傳渠道有哪些
  • 商丘網(wǎng)站制作軟件西安seo外包優(yōu)化
  • 豐臺(tái)網(wǎng)站制作營(yíng)銷網(wǎng)站定制
  • 如何找人幫我做網(wǎng)站推廣網(wǎng)絡(luò)輿情監(jiān)測(cè)系統(tǒng)軟件
  • 公司做網(wǎng)站合肥網(wǎng)站制作推廣
  • 期刊網(wǎng)站建設(shè)湘潭網(wǎng)頁(yè)設(shè)計(jì)
  • 什么網(wǎng)站做ppt模板百度電話號(hào)碼查詢平臺(tái)
  • 盧灣企業(yè)微信網(wǎng)站制作seo實(shí)戰(zhàn)密碼在線閱讀
  • 手機(jī)網(wǎng)站設(shè)計(jì)案濟(jì)南百度快照推廣公司
  • 基礎(chǔ)建設(shè)龍頭股seo做的比較牛的公司
  • 網(wǎng)站效果圖怎么做seo查詢愛站