首页 > 编程知识 正文

二叉树有几种基本形态,满二叉树和完全二叉树的关系

时间:2023-05-06 21:08:47 阅读:167941 作者:3565

先看图:

完全二叉树:设二叉树的深度为h,则除第h层外,其他各层(1~h-1 )的节点数均达到最大个数,

第h层的所有节点连续集中在最左边

二叉树:深度为k且具有2^k-1个节点的二叉树被称为二叉树

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