建议在第三种方法加一个判断嗷,当节点是整个树最右节点的话是取不到值的,下面是优化的代码: //3. 无右节点,并且为父节点的左节点 if (pNode.next != null) { temp = pNode.next; while (temp.next != null && temp.next.right == temp) { temp = temp.next; } if (temp.next != null && temp.next.left == temp) { return temp.next; } return null;
点赞

相关推荐

牛客网
牛客企业服务