如何實現二叉搜索樹節點最小距離

本篇內容主要講解“如何實現二叉搜索樹節點最小距離”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“如何實現二叉搜索樹節點最小距離”吧!

為鎮坪等地區用戶提供了全套網頁設計制作服務，及鎮坪網站建設行業解決方案。主營業務為網站設計制作、成都網站設計、鎮坪網站設計，以傳統方式定制建設網站，并提供域名空間備案等一條龍服務，秉承以專業、用心的態度為用戶提供真誠的服務。我們深信只要達到每一位用戶的要求，就會得到認可，從而選擇與我們長期合作。這樣，我們也可以走得更遠！

給你一個二叉搜索樹的根節點 root ，返回樹中任意兩不同節點值之間的最小差值。

示例 1：

輸入：root = [4,2,6,1,3]

輸出：1

示例 2：

輸入：root = [1,0,48,null,null,12,49]

輸出：1

提示：

樹中節點數目在范圍 [2, 100] 內

0 <= Node.val <= 10^5

題目分析：

1，根據二叉搜索樹的性質，我們可以采取中序遍歷的方式獲取排序后的結果

2，由于節點的值在[0,10^5]范圍內，節點值的差值在[-10^5-1,10^5+1]范圍內

3，需要用一個pre記錄前驅節點

4，針對二叉搜索樹類型的題目，通過遍歷可以得到有序的數列，然后可以求差值

5，根據題意，默認是升序

代碼實現

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */func minDiffInBST(root *TreeNode) int {    _,diff:=bst(root,-100001,100001)    return diff}
func bst(root*TreeNode,pre,diff int)(int,int){    if root==nil{        return pre,diff    }    pre,diff=bst(root.Left,pre,diff)    if root.Val-pre<diff{          diff=root.Val-pre    }    pre=root.Val      pre,diff=bst(root.Right,pre,diff)    return pre,diff}

解法二：

/** * Definition for a binary tree node. * type TreeNode struct { *     Val int *     Left *TreeNode *     Right *TreeNode * } */  var a[]intfunc minDiffInBST(root *TreeNode) int {    a=nil    visit(root)    min:=100    for i:=0;i<len(a)-1;i++{        if min>a[i+1]-a[i]{            min=a[i+1]-a[i]        }    }    return min}
func visit(root *TreeNode){    if root==nil{        return    }    visit(root.Left)    a=append(a,root.Val)    visit(root.Right)}

到此，相信大家對“如何實現二叉搜索樹節點最小距離”有了更深的了解，不妨來實際操作一番吧！這里是創新互聯網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！

本文題目：如何實現二叉搜索樹節點最小距離
路徑分享：http://vcdvsql.cn/article22/gjescc.html

成都網站建設公司_創新互聯，為您提供手機網站建設、Google、網站營銷、品牌網站設計、網站內鏈、網站排名

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源：創新互聯

猜你還喜歡下面的內容

bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

如何實現二叉搜索樹節點最小距離