刷题13

1：某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(B)的二叉树 A：空或只有一个结点 B：高度等于其结点数 C：任意结点无左孩子 D：任意结点无右孩子 解析：一棵具有N个结点的二叉树的前序序列和后序序列正好相反 ，则该二叉树一定满足该二叉树只有左子树或只有右子树，即该二叉树一定是一条链（二叉树的高度为N，高度等于结点数） 2：设一棵m叉树中有N1 个度数为1的结点，N2 个度数为2的结点

>>阅读原文<<