完全二叉树的特点是-清华大学严蔚敏数据结构c语言完整ppt
完全二叉树的特点是： （1)所有的叶结点都出现在第k层或k－1层。 （2）错任一结点，如果其右子树的最大层次为1，则其左子树的最大层次为1或l＋1。性质4：具有n个结点的完全二叉树的深度为[log2n]＋1。符号【x】表示不大于x的最大整数。假设此二叉树的深度为k，则根据性质2及完全二叉树的定义得到：2k-1－1
文件大小：702KB
评论区