二叉树的下一结点

链接： https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e 来源：牛客网 思路：首先知道中序遍历的规则是：左根右，然后作图 结合图，我们可发现分成两大类：1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成两类，a)是父节点左孩子（eg：N，

>>阅读原文<<