满二叉树:所有叶子节点全部集中在最后一层,这样的二叉树称为满二叉树。(注意:国内的定义是每一层的结点都达到最大值时才算是满二叉树;而国际定义为,不存在度为1的结点,即结点的度要么为2要么为0,这样的二叉树就称为满二叉树。这两种概念完全不同,既然在国内,我们就默认第一种定义就好)。
数据结构之二叉树(BinaryTree) (2)
内容版权声明:除非注明,否则皆为本站原创文章。
满二叉树:所有叶子节点全部集中在最后一层,这样的二叉树称为满二叉树。(注意:国内的定义是每一层的结点都达到最大值时才算是满二叉树;而国际定义为,不存在度为1的结点,即结点的度要么为2要么为0,这样的二叉树就称为满二叉树。这两种概念完全不同,既然在国内,我们就默认第一种定义就好)。
内容版权声明:除非注明,否则皆为本站原创文章。