若具有n个结点的非空二叉树有n0个叶子结点，则该二叉树中度为2的结点个数为。
n0-1#n-2n0-1
举一反三
- 若具有n个结点的非空二叉树有个叶子结点,则该二叉树中度为2的结点个数,度为1的结点个数为。
- 一棵有n个结点的二叉树，叶子结点的数量为n0，度为2的结点数量为n2，则n0与n2的关系是______ ；如果用二叉链表存储该二叉树，则空指针数量为______ 。
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_
- 任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为n－2m＋1个。（)
- 一棵含有n个结点的满二又树有____个度为1的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____
内容
- 0
若一棵有n个结点的二叉树采用二叉链表来存储，二叉链表结点结构为（lchild,data,rchild）,则该二叉链表中有个空指针域。
- 1
设一棵完全二叉树具有1000个结点，则此完全二又树有（）个叶子结点，有（）个度为2的结点
- 2
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为
- 3
若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是：（）
- 4
中国大学MOOC: 若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有（）个空指针域。