题8 题目 Q:设二叉树有 个结点,且 ,则不可能存在 ( ) 的结点. 个度为个度为个度为个度为 分析 A:如果是满的二叉树，叶子结点和顶上所有结点一共占满了2n，各分一半 度为1，也就是只有一个孩子，有2m个都是度为1，说明这肯定是最底部的一层，最底层全是只有一个孩子的结点，同时，他们双亲也有2m个，因为每个孩子只有可能来自一个双亲 而一个非空二叉树，叶结点数等于度为2的结点数+1，这也就是说 哦对了，对于二叉树，度只可能有0、1、2这三种，而每个结点的度数之和加上1，也就是总的结点数 解 C 由二叉树的性质 1 可知 ,结点总数 ,则 , 所以 为奇数,说明该二叉树中不可能有 个度为 1 的结点。