本题是二叉搜索树,二叉搜索树是有序的,利用这个特点采用递归法,代码如下:
-
LeetCode 701.二叉搜索树中的插入操作
其实可以不考虑题目中提示所说的改变树的结构的插入方式。只要按照二叉搜索树的规则去遍历,遇到空节点就插入节点就可以了。代码如下:
-
LeetCode 450.删除二叉搜索树中的节点
可以通过递归返回值删除节点。遇到空返回,说明没找到删除的节点遍历到空节点直接返回了。代码如下:
本题是二叉搜索树,二叉搜索树是有序的,利用这个特点采用递归法,代码如下:
其实可以不考虑题目中提示所说的改变树的结构的插入方式。只要按照二叉搜索树的规则去遍历,遇到空节点就插入节点就可以了。代码如下:
可以通过递归返回值删除节点。遇到空返回,说明没找到删除的节点遍历到空节点直接返回了。代码如下: