(2)完全二叉树 若一棵深度为k、具有n个结点的二叉树,能 够与一棵同深度的满二叉树中编号从1到n的结 点(从上到下,从左到右编号)相对应,则称 此二叉树为完全二叉树。 思考 A 深度为3的完全 二叉树有几种 B 形态? E 完全二叉树示例计 算 机 软 件 基 础 （2）完全二叉树 若一棵深度为k、具有n个结点的二叉树，能 够与一棵同深度的满二叉树中编号从1 到n的结 点（从上到下，从左到右编号）相对应，则称 此二叉树为完全二叉树。 B C D E A 完全二叉树示例 思考： 深度为3的完全 二叉树有几种 形态？    