669:
思路解析:代码随想录
总结:要考虑到删除节点的左子树和右子树。
108:
思路解析:代码随想录
总结:默认都是从数组中间位置取值作为节点元素,一般不会随机取。
本质就是寻找分割点,分割点作为当前节点,然后递归左区间和右区间。
(相信大家如果仔细看了二叉树:搜索树中的插入操作 (opens new window)和二叉树:搜索树中的删除操作 (opens new window),一定会对递归函数返回值的作用深有感触。os:其实还没有很深刻的感触)
在终止条件的时候,left>right,是左闭右闭。
538:
思路解析:代码随想录
总结:遍历整棵树,不需要返回值。
大总结:代码随想录
需要关注的地方在于:是否要返回值,是否要遍历整棵树,返回值和遍历树的关系,前中后序遍历等。