下列关于二叉树的叙述中,正确的是(    )。

  • A叶子结点总是比度为2的结点少一个
  • B叶子结点总是比度为2的结点多一个
  • C叶子结点数是度为2的结点数的两倍
  • D度为2的结点数是度为1的结点数的两倍
参考答案: B
解题思路: 二叉树的特点:
(1)非空二叉树只有一个根结点;
(2)每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树。
二叉树的基本性质:
(1)在二叉树的第k层上,最多有2k-1(k≥1)个结点;
(2)深度为m的二叉树最多有2m-1个结点;
(3)度为0的结点(即叶子结点)总是比度为2的结点多一个;
(4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分;
(5)具有n个结点的完全二叉树的深度为[log2n]+1;
(6)设完全二叉树共有n个结点。如果从根结点开始,按层序(每一层从左到右)用自然数1,2,….n给结点进行编号(k=1,2….n)。
故本题选B。>>>立即刷题