二叉树的遍历.pptx
《二叉树的遍历.pptx》由会员分享,可在线阅读,更多相关《二叉树的遍历.pptx(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、二叉树的遍历江苏省通州高级中学 任茉莉汉诺塔游戏ABC1. ABABC1. AB2. ACABC1. AB2. AC3. BC1. ACABC1. ACABC2. AB1. ACABC2. AB3. CB1. ACABC2. AB3. CB4. AC1. ACABC2. AB3. CB4. AC5. BA1. ACABC2. AB3. CB4. AC5. BA6. BC1. ACABC2. AB3. CB4. AC5. BA6. BC7. AC1. AC3. CB2. AB4. AC5. BA6. BC7. ACABC1. AC3. CB2. AB4. AC5. BA6. BC7. ACABC
2、ABCABCDEFGHIABCDEFGHI1.1.前序遍历前序遍历2.2.中序遍历中序遍历3.3.后序遍历后序遍历访问根结点访问根结点前序遍历前序遍历左子树左子树前序遍历前序遍历右子树右子树ABDCEFGABCDEFGHIHI1. 1. 前前序遍历序遍历ABCDEFGHI1.1.前序遍历前序遍历2.2.中序遍历中序遍历3.3.后序遍历后序遍历访问根结点访问根结点前序遍历前序遍历左子树左子树前序遍历前序遍历右子树右子树中序遍历中序遍历左子树左子树访问根结点访问根结点中序遍历中序遍历右子树右子树后序遍历后序遍历左子树左子树后序遍历后序遍历右子树右子树访问根结点访问根结点ABCDEFGHI1.1.前序遍历前序遍历2.2.中序遍历中序遍历3.3.后序遍历后序遍历访问根结点访问根结点中序遍历中序遍历左子树左子树后序遍历后序遍历左子树左子树前序遍历前序遍历左子树左子树访问根结点访问根结点后序遍历后序遍历右子树右子树前序遍历前序遍历右子树右子树中序遍历中序遍历右子树右子树访问根结点访问根结点第一第一第二第二第三第三备备 注注二二 叉叉 树树 非非 空空步骤步骤名称名称ABCDEGF
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二叉 遍历
限制150内