首页 > 编程知识 正文

完全二叉树是二叉树的特例,具有最少结点数的完全二叉树

时间:2023-05-04 06:16:04 阅读:167947 作者:4019

被二叉树覆盖的二叉树:如上图所示,是指深度为k且具有2^k-1个节点的二叉树。

二叉树的完全二叉树:如果二叉树的深度为h,则该h层节点都必须连续靠左,不能分离。 且1~h-1层节点数均达到最大个数。 (即1~h-1层均为二叉树。 )。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。