多选题

3.【NOIP2015]下列有关树的叙述中,叙述正确的有()。


A.

A.在含有n个结点的树中,边数只能是(n-1)条


B.

B.在哈夫曼树中,叶结点的个数比非叶结点个数多1



C.

C.完全二叉树一定是满二叉树



D.

D.在二叉树的前序序列中,若结点 u在结点v之前,则u一定是v的祖先




发表评论

登录 后再回复