所有栏目

二叉树是一种特殊的树正确吗

已输入 0 字
优质回答
  • 二叉树不是一种特殊的树,二叉树可以为空,树不能为空。

    树和二叉树的2个主要差别:

    1、树中结点的最大度数没有限制,而二叉树结点的最大度数为2;2树的结点无左、右之分,而二叉树的结点有左、右之分。……

    注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。

    一棵深度为k,且有2^k-1个结点的二叉树,称为满二叉树。这种树的特点是每一层上的结点数都是最大结点数。

    而在一棵二叉树中,除最后一层外,若其余层都是满的,并且或者最后一层是满的,或者是在右边缺少连续若干结点,则此二叉树为完全二叉树。

    具有n个结点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子结点,至多有2k-1个结点。

    2023-10-24 12:27:41
最新问题 全部问题