yun-che

摘要： 删除目标节点首先要找到该节点，因此用到搜索二叉树的性质去寻找，该节点比target大就看左子树部分，小就看右子树部分。 根据主函数可知，最后是返回一个节点，也可以看成是返回一个子树。因此查找的时候就要承接这子树，这子树就是删除好后的结果。 点击查看代码 if(!root){return NULL;} 阅读全文

摘要： 最开始做的时候，就先想到的是找父节点的那个函数，于是先把目标节点的所以祖先节点存起来，然后一个一个进行比对，当然这样耗时很大。 点击查看代码 class Solution { public: vector<TreeNode*>vp,vq; TreeNode*findfa(TreeNode*root, 阅读全文