首页 > 试题广场 >

下图所示的二叉树是()

[单选题]
下图所示的二叉树是()

  • 二叉判定树
  • 二叉排序树
  • 二叉平衡树
  • 完全二叉树
我来说两句! A选项:二叉判定树必须得满足一个公式:具有n个结点的二叉树如果其深度为:(log2,n)+1那这颗树就是判定树,题目明显不是! B选项:二叉排序树有三个性质,都满足就是排序树!a.若左子树不空,则左子树结点值均限于它们根结点值;b:若右子树不空,则右子树上所有结点的值均大于它的根结点的值;c.左右子树也分别是二叉排序树!所以B对 C:二叉平衡树,它满足以下性质:它是一颗空树或左右子树的高度差的绝对值不超过1!题目中明显不满足! D:堆就更别说啦,直接排除 码字辛苦,多多点赞哦!
发表于 2017-09-06 20:20:35 回复(0)
平衡?Are you kidding me?
发表于 2016-11-26 21:16:08 回复(0)
平衡树指的是:高度差不超过1
发表于 2022-04-08 17:03:21 回复(2)
难道不是排序吗?
发表于 2016-11-27 17:17:31 回复(0)