若具有n个结点的非空二叉树有n0个叶子结点,则该二叉树中度为2的结点个数为。
举一反三
- 若具有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的结点,____个分支结点和____个叶子结点,该满二叉树的高度为____