二叉树遍历

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,树,和二叉树,主讲教师：廖丽,“,二叉树遍历的演示 ”案例,【,案例说明,】,建立一棵二叉树，并分别按先序、中序和后序遍历这棵二叉树。要求以二叉链表作为存储结构。程序运行结果如图所示。,H,D,E,B,C,A,G,F,A,B,C,F,G,E,D,H,bt,二叉树遍历的演示,【,案例目的,】,（,1,）进一步掌握指针变量、动态变量的含义；,（,2,）掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。,（,3,）掌握用指针类型描述、访问和处理二叉树的运算。,【,技术要点,】,创建二叉树的二叉链表，基本思想是：首先对一般的二叉树添加若干个虚结点，使其每一个结点均有左右孩子，然后按,先序遍历,的顺序依次输入结点信息。若输入的结点不是虚结点，则建立一个新结点，然后依次建立该结点的左孩子和右孩子；否则，新结点为空。,【,相关知识及注意事项,】,1.,树的定义和基本术语,2.,遍历二叉树,3.,线索二叉树,