230KthSmallestElementinaBST

来源:互联网 发布:巫师3正版优化 编辑:程序博客网 时间:2024/05/01 05:27

题意:输入一棵二叉查找树(bst)(即二叉有序树,左子树<根<右子树),输出第k个最小的元素,已知1<=k<=二叉树的总元素个数

思路:中序遍历得到元素的非递减排序,找出第k个元素即可



0 0
原创粉丝点击