不是VIP会员,不能显示答案

题目解答

题目:
下列有关树的叙述中,叙述正确的有( )。
  • A.在含有n 个结点的树中,边数只能是(n-1)条
  • B.在哈夫曼树中,叶结点的个数比非叶结点个数多1
  • C.完全二叉树一定是满二叉树
  • D.在二叉树的前序序列中,若结点u 在结点v 之前,则u一定是v的祖先
考点: 0
分析:
解答: 树的边数=结点个数-1,哈夫曼树是一棵满二叉树,故叶节点数比非叶节点数多1。
评论:
老师: 0