多項選擇題

下列有關樹的敘述中，敘述正確的有（）

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

微信掃碼免費搜題