刷題13

1：某二叉樹的前序序列和後序序列正好相反,則該二叉樹一定是(B)的二叉樹 A：空或只有一個結點 B：高度等於其結點數 C：任意結點無左孩子 D：任意結點無右孩子 解析：一棵具有N個結點的二叉樹的前序序列和後序序列正好相反 ，則該二叉樹一定滿足該二叉樹只有左子樹或只有右子樹，即該二叉樹一定是一條鏈（二叉樹的高度爲N，高度等於結點數） 2：設一棵m叉樹中有N1 個度數爲1的結點，N2 個度數爲2的結點

>>阅读原文<<