每天学习一点

分类

题解(11)

/ 注册

全部文章（共2篇）

题解 | #二叉搜索树与双向链表#

非递归（中序遍历）,二叉搜索树的中序遍历就是得到它的从小到大排序数列，只需要在每个节点进行树结构和双向链表的转换就可以了，注意：要保存好头节点！ public class TreeNode { int val = 0; TreeNode left = null; TreeNo...

Java 二叉搜索树链表

2021-12-14

4 688

题解 | #二叉搜索树的第k个节点#

由于是二叉搜索树，采用中序遍历得到的第k个节点即第k小的值，判断输出是否是第k个就可以返回值了，使用栈来辅助遍历 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode rig...

Java 二叉搜索树

2021-11-25

9 1861