为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?为什么度为0的结点还比度为2的结点多一个呢?度为0它应该没有结点啊!

为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?为什么度为0的结点还比度为2的结点多一个呢?度为0它应该没有结点啊!
为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?
为什么度为0的结点还比度为2的结点多一个呢?度为0它应该没有结点啊!

为什么说在任意一颗二叉树中,度为0的结点（即叶子结点）总是比度为2的结点多一个?为什么度为0的结点还比度为2的结点多一个呢?度为0它应该没有结点啊!
国内数据结构教材里的树结构中结点的度,和图论里有区别,指的是所拥有的子结点数.因此0度就指没有子结点的叶子结点.你的问题正如上面所言在严版教材P124页有完整证明.