剑指Offer-64-二叉搜索树的第k个节点

项目地址:https://github.com/SpecialYy/Sword-Means-Offerjava 问题 给定一棵二叉搜索树,请找出其中的第k小的结点。node 解析 二叉搜索树是这样定义的:它容许是棵空树;根节点的值小于其全部左子树中的节点,根节点的值大于其全部右子树中的节点。其左右子树的全部节点也知足此约束。好比下图就是一个二叉树搜索树:git 很明显上图知足二叉搜索树的定义,咱们
相关文章
相关标签/搜索