数据结构——基于Python语言（微课版） 课件T15_树(二叉树).pptx

二叉树;什么是二叉树;什么是二叉树;什么是二叉树;什么是二叉树;二叉树的分类;二叉树的分类;二叉树的分类;二叉树的分类;二叉树的分类;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的性质;二叉树的存储结构;二叉树的存储结构——顺序存储结构;二叉树的存储结构——顺序存储结构;联系性质7：如果完全二叉树各层次结点从1开始编号：1,2,3,…,n，则有以下关系：

①仅当i=1时，结点i为根结点

②当i1时，结点i的父结点为?i/2?

③结点i的左儿子结点为2i

④结点i的右儿子结点为2i+1

⑤若2×in，则结点i无左儿子

⑥若2×i＋1n，则结点i无右儿子

;二叉树的存储结构——顺序存储结构;二叉树的存储结构——顺序存储结构;二叉树的存储结构——链式存储结构;二叉树的存储结构——链式存储结构;二叉树的存储结构——链式存储结构;二叉树的存储结构;二叉树的存储结构;二叉树的存储结构