二叉树计算结点数

设某棵二叉树中度数为0的结点数为N0，度数为1的结点数为N1，则该二叉树中度数为2的结点数为_____ N0-1____；若采用二叉链表作为该二叉树的存储结构，则该二叉树中共有___2N0+N1____个空指针域。

根据每个结点都有双亲（就是只有一个指针指向他）除了顶点。设度数为二的结点为ｘ　　　　　N１＋２＊ｘ　＋１＝　Ｎ０＋ｘ＋Ｎ１．右边是０.１.２个度数的结点加起来所以是二叉树的结点。