二叉树前中后三序 题目:找出指定节点的下一个节点 分析:首先画三层不规则二叉树图,然后模拟 中序:父节点,右子树下的最左节点,若自己为右子节点,且没有右子树,则上溯找到父节点作为左子树的节点,其父节点为下一个节点。 前序:左子节点,右兄弟节点,两者都无的上溯找到父节点作为左子树的节点,其父节点的右子节点为下一个节点。 后序:右子树的最左节点,无右子树则父节点。