下列有关树的叙述中,叙述正确的有()A、在含有n个结点的树中,边数只能是(n-1)条B、在哈夫曼树中,叶结点的个数比非叶结点个数多1C、完全二叉树一定是满二叉树D、在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先

题目

下列有关树的叙述中,叙述正确的有()

  • A、在含有n个结点的树中,边数只能是(n-1)条
  • B、在哈夫曼树中,叶结点的个数比非叶结点个数多1
  • C、完全二叉树一定是满二叉树
  • D、在二叉树的前序序列中,若结点u在结点v之前,则u一定是v的祖先

相似考题