634所

第1节 二叉树二叉树的重要性质：1）二叉树的叶子结点个数=度为2的结点个数+1为什么呢？假设一个有两个子树的根结点：如果子树的孩子的度为1或者度为0，那么都只产生两个叶子结点，叶子结点个数等于度为2的结点+1。如果子树的孩子的度全为2，那么产生的叶子结点个数等于度为2的结点个数+1。综上，再加上根结点，那么可以推出性质1。由于度为1的结点只产生一个叶子结点，所以度为1的结点根本不影响叶子结点的个数。所以，只有度为2的结点影响叶子结点数目。这样，实际上任意一棵二叉树的叶子结点数量等于相同条件（相同条件指的是度为2的结点数目相同）下的完全二叉树的叶子结点的数量。其实我们可以尝试一下，给出一棵二叉树...