Java 二级考试学习记录

例题1：一棵二叉树共有25个结点，其中叶子结点为５个，则度为１有结点数为__

解答：二叉树总结点＝度为０的结点+度为１的结点+度为２的结点。

　　　已经度为０的结点为:５

　　　度为２的结点比度为０的结点少１　那么度为2的结点为:5-1

           所心度为1的结点＝25-5-(5-1)=16

要点：二叉树度为０的结点(叶子结点)比度为２的结点多１。

           二叉树总结点＝度为０的结点+度为１的结点+度为２的结点。