您的位置: 首页 > 文章 > 完全二叉树与满二叉树区别 完全二叉树与满二叉树区别 分类: 文章 • 2025-02-24 12:09:47 假设二叉树共K层； 满二叉树：结点数总个数=2^K-1; 完全二叉树：顺序生成节点。节点位置可与满二叉树对应。--一棵二叉树之多只有最下面的两层上的结点的度数可以小于2; 非完全二叉树：如上图，产生6节点位置，并非顺序对应同层生成的满二叉树形式。若为完全二叉树，则应建立节点于3节点的左侧。
