08-二叉树的下一个节点

嗯。。。这道题，LeetCode没有收录，只有牛客收录了，但是。。牛客那里做这道题用不了go，只能选其他语言，我也不知道咋回事。。。好久没用java写过算法题了。。。 这道题对当前节点要分几种情况考虑 1:当前节点有右子节点，那么肯定有下一个节点了，就是右子树的最左节点，假如该右子树没有左子树，那么该节点就是下一节点 2：当前节点没有右子树，这里有几种可能，当前节点是父节点的左节点，那么此下一个节

>>阅读原文<<