目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A叶子结点总是比度为2的结点少一个
  • B叶子结点总是比度为2的结点多一个
  • C叶子结点数是度为2的结点数的两倍
  • D度为2的结点数是度为1的结点数的两倍
参考答案
参考解析:

根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择8。

分类:其他
相关推荐

1、下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达

下面关于完全二叉树的叙述中,错误的是A.除了最后一层外,每一层上的结点数均达到最大值 B.可能缺少若干个左右叶子结点C.完全二叉树一般不是满二叉树 D.具有结点的完全二...

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

下列关于二叉树周游的叙述中,正确的是( )。AA)若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点BB)若一个结点是某二叉树前序的最后一个结...

3、下面是对二叉树的叙述,其中错误的是 ( )

下面是对二叉树的叙述,其中错误的是 ( )A二叉树的遍历是指不重复地访问二叉树中的所有结点B二叉树的遍历允许重复地访问二叉树中的个别结点C在遍历二叉树的过程中,一般先遍...

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

下列关于二叉树的叙述中,正确的是()。A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍

5、(10)下列关于树和二叉树的叙述中,哪些条是正确的?

(10)下列关于树和二叉树的叙述中,哪些条是正确的?AI.树是结点的有限集合,这个集合不能为空集BII.二叉树是结点的有限集合,这个集合不能为空集CIII.树的每个结点有m(m>...

6、试题3下列关于二叉树的叙述中,正确的是()

试题3下列关于二叉树的叙述中,正确的是()A叶子结点总是比度为2的结点少一个B叶子结点总是比度为2的结点多一个C叶子结点数是度为2的结点数的两倍D度为2的结点数是度为1的结点数的两倍