多項選擇題一棵非空二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。
A.所有的結(jié)點均無左孩子
B.所有的結(jié)點均無右孩子
C.只有一個葉子結(jié)點
D.是一棵滿二叉樹
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若一棵二叉樹的先序遍歷序列為abdgcefh，中序遍歷的序列為dgbaechf，則后序遍歷的結(jié)果為（）。
A.gcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
2.單項選擇題若一棵二叉樹的后序遍歷序列為dabec，中序遍歷序列為debac，則先序遍歷序列為（）。
A.cbed
B.decab
C.deabc
D.cedba
