树与二叉树基本操作.pptVIP

数据结构 树及基本操作;树的基本概念;精品资料; 你怎么称呼老师？ 如果老师最后没有总结一节课的重点的难点，你是否会认为老师的教学方法需要改进？ 你所经历的课堂，是讲座式还是讨论式？ 教师的教鞭 “不怕太阳晒，也不怕那风雨狂，只怕先生骂我笨，没有学问无颜见爹娘 ……” “太阳当空照，花儿对我笑，小鸟说早早早……”;树的二元组定义;例2、表达式树;树的表示方法：;树的基本术语;二叉树的定义;二叉树的性质;二叉树的性质;理想平衡树：二叉树中，除最后一层外，其余 层都是满的，则称此树为理想平衡树。 满二叉树是特殊的完全二叉树，完全二叉树是 特殊的理想平衡树。 ;二叉树的存储结构;二叉树的存储结构;1．建立一棵二叉树;2．删除二叉树;3．插入一个结点到二叉树中;4．在二叉树中查找一个数，找到返回该结点,否则返回nil;5．用嵌套括号表示法输出二叉树;由广义表生成二叉树;算法伪代码：;二叉树的运算;二叉树的遍历;二叉树的遍历;输出二叉树;求二叉树的深度;例：二叉树的遍历问题 ;例如已知一棵二叉树的先序遍历结果为ABCDEFG，中序遍历结果为CBEDAFG。构造出这棵二叉树的步骤如图所示：