完全二叉树与满二叉树的区别

[chenyi852]

1 树的度， 树节点的最大层数 2 节点的度，一个节点拥有的子树数 3 叶子节点： 度为0的节点。下面没有子节点

满二叉树： 除了最后一层没有子节点外，其他的子节点都有2个子节点的二叉树。 完全二叉树：除了最后一层，所有的节点数都达到最大。最后一层的节点都集中在最左侧。