一棵二叉树中总共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为多少个?

二叉树就是说一个结点下面可能有两个子结点（度为2），也可能有一个子结点（度为1），或者没有子结点（度为0，也叫叶子结点） 那么在这棵树中只可能出现三种情况：度为2，度为1，度为0（叶子结点）。不可能出现其他情况，否则就不是二叉树了。 所以，总结点数应该为三者之和。 已经知道：度为0=70，度为1=80 度为2=度为0-1=69（这是公式，原因说起来太麻烦，你自己 画个图可能会更清楚。如下图） 所以

>>阅读原文<<