劍指Offer-64-二叉搜索樹的第k個節點

項目地址:https://github.com/SpecialYy/Sword-Means-Offerjava 問題 給定一棵二叉搜索樹,請找出其中的第k小的結點。node 解析 二叉搜索樹是這樣定義的:它容許是棵空樹;根節點的值小於其全部左子樹中的節點,根節點的值大於其全部右子樹中的節點。其左右子樹的全部節點也知足此約束。好比下圖就是一個二叉樹搜索樹:git 很明顯上圖知足二叉搜索樹的定義,咱們
相關文章
相關標籤/搜索