外贸seo网站制作,外贸站外推广,seo营销排名,wordpress 验证码访问一:题目 二:上码
1.确定递归函数和参数 TreeNode* deleteNode(TreeNode* root, int key) 这里的返回参数 我们也用一个指针接住#xff0c;反正我们最终是返回的整棵树#xff08;如果没找到那就是空#xff09; 2.确定递归函数的终止条件 if(root NULL) return root; 3.确…一:题目 二:上码
1.确定递归函数和参数 TreeNode* deleteNode(TreeNode* root, int key) 这里的返回参数 我们也用一个指针接住反正我们最终是返回的整棵树如果没找到那就是空 2.确定递归函数的终止条件 if(root NULL) return root; 3.确定递归函数递归体 如果找到了目标值key (1):如果root左右孩子都为空的话,直接删除返回NULL的根节点.(层层往上返回最终 返回到根节点 (2):如果root左孩子不空右孩子为空的话 直接删除结点 (root) 左孩子补位 (3):(如果root右孩子不空,左孩子为空的话) 直接删除结点 右孩子补位 (4):(如果root左右孩子不空的话) 这时候先找到root右子树最左边的结点 将root左子树补位到这 然后用右子树来代替root
//这里的if判断 是充分利用二叉搜索树的特性我们将递归的结果用root-left…接住 //是为了可以层层往上返,最终可以返回到root if(root-val key) root-left deleteNode(root-left, int key) if(root-val key) root-right deleteNode(root-right, int key)
三:上码
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode() : val(0), left(nullptr), right(nullptr) {}* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:/**思路:递归三部曲1.确定递归函数和参数TreeNode* deleteNode(TreeNode* root, int key)这里的返回参数 我们也用一个指针接住反正我们最终是返回的整棵树如果没找到那就是空2.确定递归函数的终止条件if(root NULL) return root;3.确定递归函数递归体如果找到了目标值key(1):如果root左右孩子都为空的话,直接删除返回NULL的根节点.(层层往上返回最终返回到根节点(2):如果root左孩子不空右孩子为空的话 直接删除结点 (root) 左孩子补位(3):(如果root右孩子不空,左孩子为空的话) 直接删除结点 右孩子补位(4):(如果root左右孩子不空的话) 这时候先找到root右子树最左边的结点 将root左子树补位到这然后用右子树来代替root//这里的if判断 是充分利用二叉搜索树的特性我们将递归的结果用root-left....接住//是为了可以层层往上返,最终可以返回到rootif(root-val key) root-left deleteNode(root-left, int key)if(root-val key) root-right deleteNode(root-right, int key)*/TreeNode* deleteNode(TreeNode* root, int key) {if(root NULL) return root;//未找到if(root-val key) { if(root-left NULL root-right NULL){//要删除的结点为根节点 则直接删除 root NULL; //返回NULLreturn root; }else if(root-left NULL root-right ! NULL) {root root-right;return root;}else if(root-right NULL root-left ! NULL) {root root-left;return root;}else {//左右子树都不为空的情况TreeNode* cur root-right;//找到右子树的最左边的结点while(cur-left ! NULL) {cur cur-left;} cur-left root-left;//将root-left接到右子树最左边的结点上 root root-right;return root;}}if(root-val key) root-left deleteNode(root-left,key);if(root-val key) root-right deleteNode(root-right,key);return root;}
};快过年了 加油共勉陌生人 虽然不知道未来会怎样 自己到底行不行 自己会不会是陪跑者 可有些东西只有拼命去做了 才会不后悔 也就是试错 我还年轻 我可以吃苦 加油 陌生人
