08-二叉树的下一个节点

嗯。。。这道题，LeetCode没有收录，只有牛客收录了，但是。。牛客那里做这道题用不了go，只能选其他语言，我也不知道咋回事。。。好久没用java写过算法题了。。。

这道题对当前节点要分几种情况考虑

1:当前节点有右子节点，那么肯定有下一个节点了，就是右子树的最左节点，假如该右子树没有左子树，那么该节点就是下一节点

2：当前节点没有右子树，这里有几种可能，当前节点是父节点的左节点，那么此下一个节点就是父节点

3：当前节点没有右子树，并且是父节点的右节点，这种情况下，只有一个可能，那就是父节点要是爷爷节点的左子树，这样的话爷爷节点就是当前节点的下一节点，如果发现父节点也是爷爷节点的右子树，那么再向上查询，如果最后节点为空了都没发现符合条件的节点，那么当前节点没有下一节点

代码如下：