《二叉树遍历幻灯片》由会员分享，可在线阅读，更多相关《二叉树遍历幻灯片（9页珍藏版）》请在金锄头文库上搜索。
主讲教师：廖丽主讲教师：廖丽2021/8/21 “二叉树遍历的演示 ”案例 【案例说明】 建立一棵二叉树，并分别按先序、中序和后序遍历这棵二叉树。要求以二叉链表作为存储结构。程序运行结果如图所示。2021/8/22HDEBCAGF2021/8/23ABCFGEDHbt2021/8/24 二叉树遍历的演示 2021/8/25【案例目的】（1）进一步掌握指针变量、动态变量的含义；（2）掌握二叉树的结构特性，以及各种存储结构的特点和适用范围。（3）掌握用指针类型描述、访问和处理二叉树的运算。2021/8/26【技术要点】 创建二叉树的二叉链表，基本思想是：首先对一般的二叉树添加若干个虚结点，使其每一个结点均有左右孩子，然后按先序遍历的顺序依次输入结点信息。若输入的结点不是虚结点，则建立一个新结点，然后依次建立该结点的左孩子和右孩子；否则，新结点为空。2021/8/27【相关知识及注意事项】1.树的定义和基本术语 2.遍历二叉树 3.线索二叉树 2021/8/28部分资料从网络收集整理而来，供大家参考，感谢您的关注！
