
二叉搜索树
加油开心
你好呀
展开
-
leetcode:将有序数组转换为二叉搜索树
这个题我一开始想的就是二分法。就是对剩下的二分,然后拼起来。不断二分,但还是没做出来。原创 2024-07-23 12:54:26 · 190 阅读 · 0 评论 -
leetcode:把二叉搜索树转换为累加树
当初首先想到从右开始遍历。原创 2024-07-22 13:37:41 · 130 阅读 · 0 评论 -
leetcode:二叉搜索树中第k小的元素
和上面区别是,上边是全部遍历完了,再取第k个。通过迭代法,按照中序遍历将节点存到列表中。遍历过程中,用一个变量计数,是否等于k。然后取列表中第k-1个元素即可。这个是边遍历边判断。原创 2024-07-22 13:12:35 · 188 阅读 · 1 评论