设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

有n个结点的二叉树链表共有__________个空指针域。

● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明： ，其中n为叶子结点的个数，表示第l _i个叶子结点所在的层次（设根节点所在层次为1）。

三叉链表比二叉链表多一个指向（）的指针域。

深度为I(I≥1)的二叉树结点个数为( )。