二叉搜索树的第k个节点(python)
一,问题:
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
二,分析:
二叉搜索树中序遍历: 2,3,4,5,6,7,8
第k小的就是中序遍历的第k个值
三:代码
一,问题:
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
二,分析:
二叉搜索树中序遍历: 2,3,4,5,6,7,8
第k小的就是中序遍历的第k个值
三:代码