什么是完全二叉树,并举例说明, 以及树高度、深度的计算,并举例。

发布网友发布时间：2023-07-27 17:12

共3个回答

热心网友时间：2024-12-11 16:58

完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只连续缺少右边的若干结点。

具有n 个结点的完全二叉树的深度为[log2n]+1

例：一棵完全二叉树共有64个结点，深度为[log2（2^6）]+1=7

热心网友时间：2024-12-11 16:59

除了最后一层结点可以不满，其他各层结点都是满的，即第一层有1个结点（根），第2层有2个，第3层有4个，第i层有2^（i-1）个，并且最后一层的结点是从左向右排列的

树的高度最底下的为第1层（有的书定义为第0层），依次向上累加
树的深度最定的为第1层（有的书定义为第0层），依次向下累加

热心网友时间：2024-12-11 16:59

#c#d##

就是说当某一个节点的左右子树为空，那么就应该输入一个# ，叶子的左右节点也不例外。。。

祝：事事顺心。。。