火星上蜗牛

文章
7
资源
0
加入时间
4年0月9天

JZ54 二叉搜索树的第k个节点

JZ54 二叉搜索树的第k个节点描述:给定一棵结点数为n 二叉搜索树,请找出其中的第 k 小的TreeNode结点值。返回第k小的节点值即可不能查找的情况,如二叉树为空,则返回-1,或者k大于n等等,也返回-1保证n个节点的值不一样思路:二叉搜索树排序的过程就是中序遍历的过程,因此代码结构与二叉树中序遍历类似,将中序遍历的结果存在数组中,返回数组第k-1个元素即可。# class TreeNode:# def __init__(self, x):#