数据结构与算法（Python语言实现）课件 9. 二叉树.pptx

郭炜;课程信息;二叉树;二叉树概念及性质;二叉树的定义;二叉树的定义;二叉树的定义;二叉树的相关概念;二叉树的相关概念;二叉树相关的概念;二叉树相关的概念;二叉树相关的概念;二叉树的性质;二叉树的性质;完全二叉树的性质;完全二叉树的性质;二叉树的实现;二叉树的实现方法;二叉树的列表实现方法;二叉树的列表实现方法;二叉树的列表实现方法;二叉树的遍历;广度优先遍历：使用队列，按层遍历

深度优先遍历：编写递归函数

前序遍历过程：1)访问根结点2)前序遍历左子树3)前序遍历右子树。

中序遍历过程：1)中序遍历左子树2)访问根结点3)中序遍历右子树。

后序遍历过程：1)后序遍历左子树2)后序