java数据结构之树与二叉树.ppt

学习目标;树;树的定义;树的术语;二叉树的定义及性质;二叉树的定义;二叉树的基本形态;二叉树的性质?二叉树与完全二叉树 性质4 如果一棵完全二叉树有n个结点则其深度 性质5 若将一棵具有n个结点的完全二叉树按顺序表示对于编号为i1in的结点有如下特点 若1则i为根结点无双亲若i1则i的双亲是编号为i /2的结点 若2in则i的左孩子是编号为2i的结点若2in则i无左孩子 若21n则i的右孩子是编号