TreeNode removeNode(TreeNode root,String id){ if(root == null){ return root; } if(root.id.equals(id)){//如果相等,直接返回其孩子节点即可 return root.child; } root.child = removeNode(root.child,id);//这是接受下一个真正的子孩子 if(root.child == null){//如果孩子是null,证明是叶子节点,当前就要返回一个null return null; }//如果不是null,可以返回一个当前的root return root; } TreeNode removeBranch(TreeNode root,String id){ if(root.id .equals(id) ){ root.child = null; return root; } return removeNode(root, id); } 楼主 我写了一下那个题,我也不知道对不对,楼主可以看一看。找工作不容易,下次一定可以遇到更好的。努力学习,加油
点赞 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务