刷题
琦宝宝的传哥哥
这个作者很懒,什么都没留下…
展开
-
刷题:修剪二叉搜索树
题解链接原创 2022-04-20 10:38:22 · 230 阅读 · 0 评论 -
刷题:删除二叉树中的节点(Go)
步骤 1. 寻找节点的父节点,有三种情况: 目标节点即根节点 目标节点非根节点 目标节点不存在 2. 删除节点 如果目标节点是根节点: 将根节点左子树移到右子树最左侧,返回右子树 如果目标节点非根节点: 如果目标节点没有右子树,直接父节点对应指针指向左子树,返回树 如果目标节点有右子树,将左子树移到右子树最左侧,父节点对应指针指向右子树,返回树 目标节点不存在,返回树 /** * Definition for a binary tree node. * type TreeNode stru原创 2022-04-20 09:50:40 · 660 阅读 · 0 评论