欢迎来到天天文库
浏览记录
ID：53733079
大小：613.81 KB
页数：21页
时间：2020-04-25
《二叉树的遍历.pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、二叉树的遍历江苏省通州高级中学任茉莉汉诺塔游戏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→C
2、7.A→CABC……………………ABCABCDEFGHI二叉树ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点前序遍历左子树前序遍历右子树A∧B∧DC∧∧EF∧∧G∧∧ABCDEFGHIH∧I∧∧1.前序遍历前序遍历右子树前序遍历左子树访问根结点ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点前序遍历左子树前序遍历右子树中序遍历左子树访问根结点中序遍历右子树后序遍历左子树后序遍历右子树访问根结点ABCDEFGHI1.前序遍历2.中序遍历3.后序遍历访问根结点中序遍历左子树后序遍历左子树前序遍历左子树访问根结点后序遍历右子树前序遍历右子树中序遍历
3、右子树访问根结点第一第二第三备注二叉树非空步骤名称ABCDEGF分组讨论该二叉树三种遍历
此文档下载收益归作者所有
