二叉树的遍历江苏省通州高级中学任茉莉汉诺塔游戏ABC1.A→BABC1.A→B2.A→CABC1.A→B2.A→C3.B→C1.A→CABC1.A→CABC2.A→B1.A→CABC2.A→B3.C→B1.A→CABC2.A→B3.C→B4.A→C1.A→CABC2.A→B3.C→B4.A→C5.B→A1.A→CABC2.A→B3.C→B4.A→C5.B→A6.B→C1.A→CABC2.A→B3.C→B4.A→C5.B→A6.B→C7.A→C1.A→C3.C→B2.A→B4.A→C5.B→A6.B→C7.A→CABC1.A→C3.C→B2.A→B4.A→C5.B→A6.B→C7.A→CABC……………………ABCABCDEFGHI二叉树ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点前序遍历左子树前序遍历右子树A∧B∧DC∧∧EF∧∧G∧∧ABCDEFGHIH∧I∧∧1.前序遍历前序遍历右子树前序遍历左子树访问根结点ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点前序遍历左子树前序遍历右子树中序遍历左子树访问根结点中序遍历右子树后序遍历左子树后序遍历右子树访问根结点ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点中序遍历左子树后序遍历左子树前序遍历左子树访问根结点后序遍历右子树前序遍历右子树中序遍历右子树访问根结点第一第二第三备注二叉树非空步骤名称ABCDEGF分组讨论该二叉树三种遍历
