第六章 树和二叉树作业1—二叉树 选择填空

1-3存在一棵总共有2016个结点的二叉树，其中有16个结点只有一个孩子。 (3分)
错，用等比数列算算他肯定多于16个
1-5若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。 (2分)
F 如果没有右孩子就不用一样
1-7已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。 (2分)
F A跟，C左，B右
2-1如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：(3分)
最多(k​h​​−1)/(k−1),等比数列的前n项求和，高度为h 从0-（h-1）
最少k(h−1)+1，即每层只有一个节点往下分，再加上根节点（满足他是K叉数，但不是正则K叉数）
堆有两种，最小堆和最大堆，最小堆就是递增有序，最大堆就是递减有序，问题只是问有序，不一定是降序
2-16
某二叉树的前序和后序遍历序列正好相反，则该二叉树一定是 (2分)
高度等于其结点数//正确，因为任一结点无左孩子，任一结点无右孩子都满足题意
任一结点无左孩子
2-19
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为： (3分)
2h−1, 2h−1(指数)，当除根节点外，每层只有两个节点的时候节点数最少