【二叉树】完美二叉树

最新推荐文章于 2024-08-16 09:16:07 发布

suyongcai1234

最新推荐文章于 2024-08-16 09:16:07 发布

阅读量2k

点赞数 3

分类专栏： leetcode Java 文章标签：二叉树数据结构算法面试

本文链接：https://blog.csdn.net/suyongcai1234/article/details/105093643

版权

本文介绍了完美二叉树、完全二叉树和完满二叉树的概念。完美二叉树是指所有叶节点在同一深度，内部节点都有两个子节点。完全二叉树除了最后一层可能不满外，其他层都满，并且所有节点都尽可能地靠左。完满二叉树的每个非叶节点都有两个子节点。

摘要由CSDN通过智能技术生成

【二叉树】完美二叉树

完美二叉树 (Perfect Binary Tree)

A Perfect Binary Tree(PBT) is a tree with all leaf nodes at the same depth. All internal nodes have degree 2.
一个深度为k(>=-1)且有2^(k+1) - 1个结点的二叉树称为完美二叉树
在这里插入图片描述

完全二叉树 (Complete Binary Tree)

A Complete Binary Tree （CBT) is a binary tree in which every level, except possibly the last, is completely filled, and all nodes
are as far left as possible.
完全二叉树从根结点到倒数第二层满足完美二叉树，最后一层可以不完全填充，其叶子结点都靠左对齐。
在这里插入图片描述