数据结构中的完全二叉树和满二叉树的概念如何区别？

数据结构中的完全二叉树和满二叉树的概念如何区别？ 问题点数：20、回复次数：2Top

1 楼minghuitian（明月）回复于 2004-08-04 17:17:54 得分 10

完全二叉树是指每个非叶子节点的度都为2，就是每个非叶子节点都有两个子节点，但它不一定是满二叉树，而满二叉树是在完全二叉树的基础上对于深度为n的二叉树来说应该有2^n－1个节点（包括叶子），这称之为满的。Top

2 楼ukulele8656（李坏傻馋）回复于 2004-08-04 17:53:15 得分 10

满二叉树是完全二叉树的特例。顾名思义，“满”就是一棵树上每个（除最上层叶子外）能长叶子的地方都长了。“完全”是树上有些树叉“发育不良”，叶子没长出来。Top

相关问题

• 数据结构
• 节点
• 叉树
• 完全
• 叶子
• 概念如何区别
• 就是

• 帖主：cathy97
• minghuitian
• ukulele8656

• CSDN Java频道
• Java类图书
• Java类源码下载