多項選擇題下列有關樹的敘述中,敘述正確的有()

A.在含有n個結點的樹中,邊數(shù)只能是(n-1)條
B.在哈夫曼樹中,葉結點的個數(shù)比非葉結點個數(shù)多1
C.完全二叉樹一定是滿二叉樹
D.在二叉樹的前序序列中,若結點u在結點v之前,則u一定是v的祖先


您可能感興趣的試卷