递归算法终止条件问题再问
来源：1-14 删除二分搜索树的任意元素
weixin_慕慕4340848
2020-10-13 23:33:36
老师，您好，我想继续问一下，
1、对于从二叉搜索树中删除任意元素的算法，是否可以认为中止条件有两个，一个是对根节点为空的树进行删除操作，另外一个是对根节点等于目标元素的树进行删除操作呢。
2、还有就是对于从二叉搜索树中求取最大值的算法，如果中止条件为对根节点为空的树求取最大值，此时，是不是需要在归纳步骤中判断右子树返回的节点是否为空，如果为空时，当前树的根节点的值即为最大值，这样理解对吗？
谢谢
写回答
1回答
-
1 可以。
2 这样理解没有问题。
继续加油！：）
0
相似问题
如何确定递归中止基础步骤
回答 1
老师请问递归的时候返回值类型怎么确定？
回答 1