欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

python中如何驗證二叉搜索樹

這篇文章給大家介紹python中如何驗證二叉搜索樹,內(nèi)容非常詳細,感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。

創(chuàng)新互聯(lián)公司服務緊隨時代發(fā)展步伐,進行技術(shù)革新和技術(shù)進步,經(jīng)過10多年的發(fā)展和積累,已經(jīng)匯集了一批資深網(wǎng)站策劃師、設計師、專業(yè)的網(wǎng)站實施團隊以及高素質(zhì)售后服務人員,并且完全形成了一套成熟的業(yè)務流程,能夠完全依照客戶要求對網(wǎng)站進行做網(wǎng)站、成都網(wǎng)站設計、建設、維護、更新和改版,實現(xiàn)客戶網(wǎng)站對外宣傳展示的首要目的,并為客戶企業(yè)品牌互聯(lián)網(wǎng)化提供全面的解決方案。

給定一個二叉樹,判斷其是否是一個有效的二叉搜索樹。

假設一個二叉搜索樹具有如下特征:

  • 節(jié)點的左子樹只包含小于當前節(jié)點的數(shù)。

  • 節(jié)點的右子樹只包含大于當前節(jié)點的數(shù)。

  • 所有左子樹和右子樹自身必須也是二叉搜索樹。

示例 1:

輸入:
   2
  / \
 1   3
輸出: true

示例 2:

輸入:
   5
  / \
 1   4
     / \
    3   6
輸出: false
解釋: 輸入為: [5,1,4,null,null,3,6]。
     根節(jié)點的值為 5 ,但是其右子節(jié)點值為 4 。

解題思路:

1,中序遍歷

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */var last=^(int(^uint(0) >> 1))func isValidBST(root *TreeNode) bool {    if root!=nil{        if!isValidBST(root.Left){            return false        }        if last>=root.Val{            return false        }        last=root.Val        if !isValidBST(root.Right){            return false        }    }    return true}

方法二:

遞歸:根節(jié)點>大于左節(jié)點最大值,小于右節(jié)點最小值

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func isValidBST(root *TreeNode) bool {    if root==nil{        return true    }    if root.Left!=nil&& root.Right!=nil{        l:=maxBST(root.Left)        r:=minBST(root.Right)        return isValidBST(root.Left)&&isValidBST(root.Right)&&l<root.Val && root.Val<r    }    if root.Left!=nil{         l:=maxBST(root.Left)        return isValidBST(root.Left)&&l<root.Val    }    if root.Right!=nil{         r:=minBST(root.Right)        return isValidBST(root.Right)&&root.Val<r    }    return true}
func maxBST(root *TreeNode)int{    if root.Right!=nil{        return maxBST(root.Right)    }    return root.Val}
func minBST(root *TreeNode)int{    if root.Left!=nil{        return minBST(root.Left)    }    return root.Val}

關(guān)于python中如何驗證二叉搜索樹就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。

分享標題:python中如何驗證二叉搜索樹
URL鏈接:http://aaarwkj.com/article36/iioesg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站維護Google、App開發(fā)、動態(tài)網(wǎng)站、自適應網(wǎng)站、網(wǎng)頁設計公司

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設
黄色大片黄色大片黄色大片| 久久re这里只有精品6| 黄色国产一区二区三区| 少妇熟女视频一区二区三区| 精品一区二区久久久久久网精| 亚州中文字幕久久一区| 欧美日韩一级特黄大片| 久久亚洲国产成人精品性色| 香蕉视频欧美日韩国产| 国产黄色大片在线关看| 日韩欧美亚洲视频另类| 麻豆精品情欲人妻二区| 国产成人亚洲一区二区三区| 亚洲国产欧美日韩在线一区| 精品日韩电影在线观看| 欧美精品高清在线视频| 一区二区尤物区亚洲国产精品区| 人妻少妇偷人精品免费看| 日韩精品精美视频在线观看| 99久在线观看精品视频| 日韩av在线不卡一区二区| 国产精品亚洲欧美日韩在线播放| 国产一区二区日韩一区| 国产女同一区二区三区久久| 好吊妞在线新免费视频| 亚洲国产日韩欧美第一页| 草逼免费在线观看视频| 变态另类欧美国产在线| 亚洲国产中日韩精品综合| 日本在线一区二区视频麻豆| av免费在线不卡观看| 九九热视频这里是精品| 自拍偷拍亚洲另类激情| 婷婷激情亚洲综合综合久久| 熟妇人妻中文字幕在线| 91中文字幕国产日韩| 欧美日韩一级性生活片| 亚洲精品熟女一区二区三区 | 大香蕉国产精品视频在线| 熟女一区二区蜜桃视频| 岛国大片日韩在线观看|