在C语言中“对于任何一棵二叉树，度为０的结点（即叶子结点）总是比度为２的结点多一个”这句话不懂啊？度为0的结点不是只有一个结点？度为2的结点不是有3个结点？我理解的是这样，

Question

在C语言中“对于任何一棵二叉树，度为０的结点（即叶子结点）总是比度为２的结点多一个”这句话不懂啊？度为0的结点不是只有一个结点？度为2的结点不是有3个结点？我理解的是这样，但是不对，求学霸来虐。。。自学中，求赐教，附图

Answer 1

你画的二叉树有问题。应该在节点处画个圆。右边的图度为2的节点数是3，叶节点有4个。