二叉树的遍历.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2015-5-27,#,二叉树的遍历,江苏省通州高级中学 任茉莉,汉诺塔游戏,A,B,C,1.A,B,A,B,C,1.A,B,2.A,C,A,B,C,1.A,B,2.A,C,3.B,C,1.A,C,A,B,C,1.A,C,A,B,C,2.A,B,1.A,C,A,B,C,2.A,B,3.C,B,1.A,C,A,B,C,2.A,B,3.C,B,4.A,C,1.A,C,A,B,C,2.A,B,3.C,B,4.A,C,5.B,A,1.A,C,A,B,C,2.A,B,3.C,B,4.A,C,5.B,A,6.B,C,1.A,C,A,B,C,2.A,B,3.C,B,4.A,C,5.B,A,6.B,C,7.A,C,1.A,C,3.C,B,2.A,B,4.A,C,5.B,A,6.B,C,7.A,C,A,B,C,1.A,C,3.C,B,2.A,B,4.A,C,5.B,A,6.B,C,7.A,C,A,B,C,A,B,C,A,B,C,D,E,F,G,H,I,二叉树,A,B,C,D,E,F,G,H,I,1.,前序遍历,2.,中序遍历,3.,后序遍历,访问根结点,前序遍历,左子树,前序遍历,右子树,A,B,D,C,E,F,G,A,B,C,D,E,F,G,H,I,H,I,1.,前序遍历,前序遍历右子树,前序遍历左子树,访问根结点,A,B,C,D,E,F,G,H,I,1.,前序遍历,2.,中序遍历,3.,后序遍历,访问根结点,前序遍历,左子树,前序遍历,右子树,中序遍历,左子树,访问根结点,中序遍历,右子树,后序遍历,左子树,后序遍历,右子树,访问根结点,A,B,C,D,E,F,G,H,I,1.,前序遍历,2.,中序遍历,3.,后序遍历,访问根结点,中序遍历,左子树,后序遍历,左子树,前序遍历,左子树,访问根结点,后序遍历,右子树,前序遍历,右子树,中序遍历,右子树,访问根结点,第一,第二,第三,备,注,二,叉,树,非,空,步骤,名称,A,B,C,D,E,G,F,分组讨论该二叉树三种遍历,