在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
举一反三
- 在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n0，则树的最大高度为（） A: n0+n1+n2 B: n1+n2 C: n2+1 D: 1
- 在二叉树中，若度为0的结点（即叶子结点）数为n0，度为2的结点数为n2，则( )。 A: n0=n2-1 B: n0=n2 C: n0=n2+1 D: n0=n2+2
- 7.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。
- 一棵有n个结点的二叉树，叶子结点的数量为n0，度为2的结点数量为n2，则n0与n2的关系是______ ；如果用二叉链表存储该二叉树，则空指针数量为______ 。
- 设有一棵二叉树，其 1 度结点有 m 个， 2 度结点有 n 个，则该二叉树的结点总数为（ ）。 A: m + n B: 2 * m + n C: m + 2 * n D: m + 2 * n + l