二叉树相关问题

概念： 叶子结点： 就是度为0的结点 就是没有子结点的结点 度为1的结点：只有一个子结点的结点； 度为2的结点：有2个结点的结点； 公式： n0:度为0的结点数，n1:度为1的结点 n2:度为2的结点数。 N是总结点 在二叉树中: n0=n2+1; N=n0+n1+n2 实例： 1.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为多少?   答案：n2=3-1=2   

>>阅读原文<<