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

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


您可能感興趣的試卷