A.二叉樹是特殊的樹 B.二叉樹等價于度為2的樹 C.完全二叉樹必為滿二叉樹 D.二叉樹的左右子樹有次序之分
A.p->lc=NULL B.p->ltag=1 C.p->ltag=1且p->lc=NULL D.以上都不對
試找出滿足下列條件的所有二叉樹: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。