如果度定义为一个结点的子树数,那么结果为[501/2]=250,501号结点是最后一个结点,它的父亲是[501/2]=250,这是最后一个非叶子结点,也就是说1,2,...250都是非叶子结点,251,252,...501都是叶子,所以度为2与度为1的节点数之和是250

如果度是指一个结点的入度和出度之和,那么度为1的结点是叶子结点,度为2的结点是只有一个孩子子的结点,501的父亲是250,500是它的左兄弟,于是就没有度为2的结点,算出全部叶子结点是501-[501/2]=251,所以结果是251