摸鱼师

上一期介绍了松散链表的实现，本期我们将探讨二叉树遍历的问题。 给出一颗二叉树中某节点，求该节点以中序遍历的下一节点。 节点存在右子树，则下一节点为右子树的左叶子结点，如a, b, c节点。 该节点是其父节点的左子节点，下一节点为其父节点，如d, f, h节点。 该节点是其父节点…